MULTIPLE-HILBERT TRANSFORMS ASSOCIATED 
WITH POLYNOMIALS 



JOONIL KIM 

Abstract. Let A = (Ai, ■ • ■ , Ad) with A„ C Z™ , and set Pa the family of all vector 
polynomials, 

Pa = | Pa : P A (t) = I £ £ c ™ r ) with * e R " | • 

[ \meAi meA d J J 

Given Pa € Pa, we consider a class of multi-parameter oscillatory singular integrals, 
X(P A ,£,r) = p.v. f e «AM)^..A where ^iVeK?. 

When n = 1, the integral X(PA,(,,r) for any Pa £ Pa is bounded uniformly in £ and r. 
However, when n > 2, the uniform boundedness depends on each indivisual polynomial 
Pa. In this paper, we fix A and find a necessary and sufficient condition on A such that 

(0.1) for all P A € Pa, sup |T(P A , £, r) | < Cp a < oo. 

The condition is described by faces and their cones of polyhedrons associated with A„'s. 
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1. Introduction 

Let Z + denote the set of all nonnegative integers and let A„ C Z™ be the finite set of 
multi-indices for each v = 1, • • • , d. Given A = (Aj, • • • , A^), we set Va the family of all 
vector polynomials Pa of the following form: 



(1.1) V K = < Pa : Pa® 



meAi 



1 ^ ] c m ^ 

me A d 



with t £ 



and r 



X(P A! £,r)=p.v. / 



lim ; f 

£ ->° ./rife /, r ; ; 



where c^'s are nonzero real numbers. Given Pa G Va, £ = (£l> ' ' ' > £d) € 
(n, • • ■ , r n ) G M+, we define a multi-parameter oscillatory singular integral: 

l Yl[— r ji r j] 1 ^ n 

where the principal value integral is defined by 

dtn 

where e = (ei,--- ,e n ) with ej > 0. The existence of this limit follows by the Taylor 
expansion of t — >■ e % ^' Ph<yt ^ and the cancelation property J" dt v /t v = with i/ = 1, • • • , re. 
We see that whether sup^ |Z(PA,£,r)| is finite or not depends on 

(1) Sets K u of exponents of monomials in Pa(^)- 

(2) Coefficients of polynomial Pa(£)- 

(3) Domain of integral \\[— fj,rj]. 

(1) The dependence on set A u of exponents is observed in the following simple cases: 

'sup €eK /_ 1 1 /_ 1 1 sin(^ 1 t 2 )f fa 



sup|Z(P A ,£,(l,l))| 



oo if A = {(1,1)} 
if A = {(2,1)} 
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(2) The dependence on coefficients of polynomials Pa first appeared in [12] : later in pQ and 
[13] . There exist two different polynomials Pa and Q\ in Pa having the same exponent 
set A, with sup£Z(Pa, £, r) finite but sup^X(QAj f) infinite. We can check this for 
Phif) = AM, ~ ^1*2 an d Qa(£) = *i*2 + ^1*2- However, in this paper, we do not concern 
with this coefficient dependence. We rather search for a condition of A valid for universal 
P A G Pa that 



(1.2) 



for all P A G Pa, sup |Z(P A , £, r)| < C Pa < oo. 



(3) The dependence on the domain n[ — r v r j\ ^ s observed for the case A = {(2, 2), (3, 3)}, 



sup 

,0<ri,r2<l 



sup 

£eR,0<ri,r 2 <oo 



1-2 



-T2 



ri 



-n h *2 

' ' ' 2 f 2 4 _ / 3,3^ fit 1 C^2 



h t 2 



< oo, 



oo. 



In the former integral, a monomial tft^ dominating t\t\ with small t\,t2, makes the van- 
ishing property J = effective. But in the latter integral, a monomial tft^, dominating 
t\t^ with large t\,t2, weakens the cancellation effect of the integral J -j 1 . Knowing this 
dependence on whether rj is taken from a finite interval (0, 1) or an infinite interval (0, oo), 
we set up our problem by first fixing the range of r according to S C N n = {!,-•• , n}: 



(1.3) r G I(S) = Yl Ij where Ij = (0, 1) for j G S and Ij = (0, oo) for j G N n \ S. 

3=1 



Instead of (1.2), we shall find the necessary and sufficient condition on A and 5 that 
(1.4) 



for all P A G P A , 



sup |P(P A , £,r) | < C Pa < oo. 



For each Schwartz function / on M. d and a vector polynomial Pa G Pa, the multiple 
Hilbert transform of / associated to Pa is defined to be 

tn 



« A /) (a 



p.v. 



f(x-P A (t)) 



Here rj = 1 with j G S corresponds to a local Hilbert transform, and rj = oo with 
j G A r n \ S corresponds to a global Hilbert transform. Since Z(Pa,£, r) is the Fourier 
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multiplier of the Hilbert transform H^, the boundedness (1.4) is equivalent to that 



(1.5) 



for all F A e Pa, sup ||%f A | 



rG/(S) 



LP 



>LP 



< Cp A where p = 2. 



In this paper, we show (1.4) and (1.5) with 1 < p < oo for all n and d when S C N n . To 



seek and manifest the condition to determine (1.4) and ( 1.5 ), we study the concept of faces 



and their cones of the Newton Polyhedron associated with A and S C N n . It is noteworthy 



in advance that the necessary and sufficient condition of (1.4) is not determined by only 



faces but also by cones of the Newton polyhedron, which has not appeared explicitly in 
the graph case A = (ei, • • • , e n ,A n+ \) or low dimensional case n < 2. 

Scheme and Organization. As a motive for this problem, we remark the result of 
A. Carbery, S. Wainger and J. Wright in [3]: Given a polynomial P\ G Va with A = 
({ e i}> { e 2}, A3) with n = 2, d = 3 and S = {1, 2}, a necessary and sufficient condition for 



Li' 



-^Lp 



< C where r = (1, 1) 



is that every vertex m in a Newton polyhedron N(A3) = Ch(A3 + IR+) has at least one 
even component. The idea of the proof in [3] is to split the sum of dyadic pieces Ji^. K = 
X^j e z 2 finite sums of cones {J G m*} associated with vertices m of N(A3): 



m is a vertex of N(A3) \ Jem* 



Pa 



with m* = {«iqi + 02^2 : «i, «2 > 0} 



where (\j is a normal vector of the supporting line of an edge Fj of N(As) such that 
m = f|2 =1 ¥j. They proved that for A' = ({ei}, {e 2 }, {m}), 



(1.7) 



Jem* 



Pa ojPa' 
J ~ H J 



+ 



Jem* 



< c 



LP 



>LP(R 3 ) 



LP(R i )^LP{ 

by using the vertex dominating property (1) and the vanishing property (2): 

(1) vertex dominating property: J G m* 2~ J m > 2 _J n for n G N(A 3 ) \ {m}, 

(2) vanishing property: at least one component of m is even, that implies %y > ' m) = q. 



For the case n > 3, we shall establish the corresponding cone type decomposition (1.6) 



and the reduction estimate (1.7) together with (1) and (2). As an analogue of (1.6), we 
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split U Pk = EjpZ" n j A with r = (!,■■■ ,1) into 



(li 



E 

(F„); F„ is a face of N(A„) 



2 with f: 



Here is normal vector of the supporting plane 7Tq j of a face Fj, in the Newton polyhedron 
N(A„), where ¥ u = f]f=i For this purpose, we introduce in Section [i] the concept of a 
face F and its cone F* in a Polyhedron. In Section [3j we state our main results and some 
background for this problem. In Sections [4j we provide properties of faces and their cones 
related with their representations. In Sections [5| we give a few basic L p estimation tools. 
In Section |6j we make (1.8). As an analogue of ( |1.7[ ), we prove in Section [8] that 



(1.9) 



H 



Pa 



+ 



E 



< c 



LP 



-^LP 



where A' = (F„ n A,,)^. To show fll.9|) , we use the dominating and vanishing properties: 



(1) If J £ DjLi ¥ t, then 2 ' J ' m ^ 2_ J n where tn G F^ and n G N(A„) \ ¥ v , 

(2) If sum of elements in [Ji»=i Fl/ ^ ^ nas a ^ l eas t one even component, %j A ' 



0. 



The main feature emerging in the general case n > 3 is that the evenness hypothesis of 

(2) needs to be satisfied only if the following overlapping and low rank conditions hold 

d / d \ 

p| (f*)° ^ and rank I |J F„ J < n - 1. 



i/=l V=l / 

Note that the cones F* as well as faces ¥ u of the Newton polyhedra associated with A u are 



involved in determining (1.4). Thus, a difficulty in showing (1.9) is to keep the above cone 



overlapping condition until the low ranked faces occurs. For this purpose, we construct in 
Section [7] a sequence of faces and cones such that 



(1.10) 



N(A„) = F„(0) D ••• D¥ u (s) D ■■■ D¥ V (N) =¥„, 
N*(A U ) = F*(0) C ••• cF*(s) C ••• CF*(AT) =F*. 



This sequence plays crucial roles to keep C\v = i{¥*(s))° ^ with s = 1, • • • ,N and give an 
efficient size control of J • m with J G f|^=i K and m G F ^( s )- In Sections 



we prove 



necessity parts of main theorems. In Section 11 , we finish the proof for general situations. 
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Notations. For the sake of distinction, we shall use the notations 
i-J = itfi H h injn , (x, y) = xiyi H h 

for the inner products on Z n , M d , respectively. Note that a constant C may be different 
on each line. As usual, the notation A < B for two scalar expressions A, B will mean 
A < CB for some positive constant C independent of A, B and A ~ B will mean A < B 
and S < A . 

2. POLYHEDRA, THEIR FACES AND CONES 

Throughout this paper, we show detailed proof for basic properties about faces and 
cones of polyhedra by using an easy tool such as elementary linear algebra. For further 
study, we refer readers to [7]. 

2.1. Polyhedron. 

Definition 2.1. Let U C M™ be a subspace endowed with an inner product (, ) in M. n . 
Then V is called an affine subspace in W 1 if V = p + U for some p G R n . 

Definition 2.2. Let V be an affine subspace in R n . A hyperplane in V is a set 

7Tq,r = {y G ^ : (q, y) = r} where q G R n and r G M. 

The corresponding closed upper half-space and lower half-space are 

n$,r = {y e ^ : (q, y) > r} and n~ r = {y G V : (q, y) < r}. 

The open upper half-space and lower half space are 

«r)° = {y e ^ : (q,y) > r} and (vr",,) = {y G F : (q,y) < r}. 

Definition 2.3 (Polyhedron in V). Let V be an affine subspace in W 1 and let LT = 

{^qj.fj iljLi be a collection of hyperplanes in V. A polyhedron P in 1/ is defined to be an 
intersection of closed upper half-spaces 7r^. jr .: 
JV TV 
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We call the above collection II = II (P) the generator of P. We denote the polyhedron P 
by P(II) indicating its generator II. Sometimes, we mean also the generator II of P to be 
the collection of normal vectors {({j}f = i instead of hyperplanes ,rj}f=v 

Definition 2.4. Let B = {qi,--- ,(\m} C t" be a finite number of vectors. Then the 
span of B is the set 

{M 

The convex span of B and its interior are defined by 

M "I ( M 

CoSp(£) = \ Y Cj(\j : Cj > \ and CoSp°(£) = I ^ Cj qj : Cj > 
J=i J (j=i 

respectively. Finally the convex hull of B is the set 

{M M 
y~] Cj(\j : Cj > and ^ Cj = 1 

If B C W 1 is not a finite set, then the span of B is defined by the collection of all finite 
linear combinations of vectors in B. 

Definition 2.5 (Ambient Space of Polyhedron). Let Pel" and p, q G P. Then 

Sp(P - p) = Sp(P - q) for all p, q G P. 
We denote the vector space Sp(P — p) by V(P). The dimension of P is defined by 

dim(P) = dim(V(P)). 

From the fact p - q <E V(F), 

F(P)+p = y(P) + q. 
We call V(F) + p the ambient affine space of P in R n and denote it by V am (F) : 

(2.1) V am {F) = V(F) + p, 

which is the smallest affine space containing P. 



8 JOONIL KIM 

Definition 2.6. Let B C W 1 . Then the rank of a set B is the number of linearly inde- 
pendent vectors in B: 

rank(S) = dim(Sp(B)). 

2.2. Faces of Polyhedron. 

Definition 2.7 (Faces). Let V be an affine subspace in W l . Given a class LT of hyperplane 
in V, let P = P(n) be a polyhedron in V. A subset F C P is a face if there exists a 
hyperplane n^ r in V (which does not have to be in LT) such that 



(2.2) F = 7r q , r n P and P \ F C vr, 



We may replace P \ F by P, or 7r+ r by (vr+ r )° in (2.2). Thus F is a face of P if and only if 
there exists a vector q G W 1 and rgR satisfying 

(2.3) (q,u) = r < (q,y) for all u G F and y G P \ F. 

When F is a face of P, it is denoted by F ^ P. The above hyperplane 7Tq jr is called the 
supporting hyperplane of the face F. The dimension of a face F of P is the dimension of 



an ambient affine space V^ m (F) of F where V am (F) is defined in (2.1). We denote the set 
of all A:-dimensional faces of P by T k (P) , and (J J- k (P) by .F(P) . By convention, an empty 
set is —1 dimensional face. Let dim(P) = m. Then we call, a face F whose dimension is 
less than m, a proper face of P and denote it by F ^ P. 

Lemma 2.1. Let P = P(LT) be a polyhedron in an affine space V . Then 

(1) If¥,G X P and G C F, then G X F. 

(2) Let 7Tq ir G II. Then F = vr q>r C\F is a face of P. 

(3) Let A C II. Then ¥ = (\ r£ A F qjr with ¥ q>r = n q>r n P, is a face of P. 



Proof. Since G ^ P, there exist q,r satisfying (2.3) where F replaced by G. Next we can 



also replace P by F. This proves (1). By Definitions 2.2 and 2.3 for ir^ r and P, 



(q, u) = r < (q, y) for all u G F = ir^ r n P and y G P \ F 
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which shows (2.3). Thus (2) is proved. Let A = {ir^, rj ■ 1 < j < M} C n. Then by (2) 
for every j = 1 , • • • ,M 

(2.4) (qj, u) = rj < ( qj ,y) for all u G F = f| F,., r . and y G P \ F. 

For y G P \ F = Ufci( p \ F q J ,r J ) above, there exists j = I such that 



Thus < in (2.4) is replaced by < for j = t. Hence we sum (2.4) in j to obtain that 
I M \ M I M \ 

(2.5) / ^2 cjqj,u ) = ^2 cjTj < (^2 c 3*m> y ) for a11 u G F and y G F \ F 

\j=l I j=l \j=i I 



where q = Ylj=i c j ( \j an d r = YlfLi c j r j- Hence this with (2.3) yields (3). □ 

Definition 2.8. Let F be a face of a convex polyhedron P. Then the boundary <9F of F 
is defined to be |J G, where the union is over all face G ^ F. When dim(F) = k, 

d¥= \J G, 

dimG=fc-l,G^F 

since faces whose dimensions < k — 1 are contained on k — 1 dimensional faces of F. Note 



that dF is the boundary of F with respect to the usual topology of V am (F) in (2.1). 
Lemma 2.2. Let P = P(n) be a polyhedron. Then dF C Unen 71 - 

Proof. Let x G dF. Assume x G P| 7r6n (7r + )°. Then a ball -B(x, e) with some e > is 
contained in n 7re n( 7r +)° c C\ 7T en( 7T +) = p in V am (F). Thus, x £ dF because dF is a 
boundary of P with respect to the usual topology of V am (F). Hence x G" r\-K£u( 7r +)° ■ 
Combined with x G dF C P = Plyren 7r +^ we have x G Uyren 71 ■ ^ 

Definition 2.9. Let F be a face of a convex polyhedron P. Then the interior F° of P is 
defined to be F° = F \ dF. Note also that F° is the interior of F with respect to the usual 



topology defined on V^^F) in (2.1). 



Example 2.1. Observe that CoSp(pi, ■ ■ ■ ,Pn)° = \l2f=i a jPj '■ a j > °}- 



10 



JOONIL KIM 



Lemma 2.3. Let F be a polyhedron and ¥ H P with dim(¥) = k. Suppose that B C d¥ is 
a convex set. Then there is a k — 1 dimensional face G such that I C G ^ F. 

Proof. Assume contrary. Then B is not contained in one proper face of ¥, that is, there 
exists pi,p2 £ B such that Ch(pi,p2) ^ G for any G ^ F. We shall find a contradiction. 
Given a plane 7r and a line segment Ch(pi,p2) with pl + p2 E vr, we have only two cases: 



(2.6) 



(1) Ch(p!,p 2 ) C vr, or (2) P! E (7r+)° and p 2 E (tt_)° 



where pi,p2 may be switched. By Definition |2. 8 
(2.7) 



(J G = <9F where dim(G) = k - 1. 



It suffices to show that 



pi,p2 C B implies that Ch(pi,p2) C G for some face G in (2.7). 



By Ch(pi,p 2 ) C B C <9F and (2.7), we have (pi +p 2 )/2 E G for some G in (2.7). Let vr be 



a supporting plane of G such that G = Pri7r and F C tt + . Then pi, p 2 E B C F C P C ^ 



This implies that (2) in (2.6) is impossible. So we have (1) in (2.6), that is, Ch(pi,p2) C ir. 
Thus Ch(pi,p 2 ) C vi-nP = G. □ 

2.3. A Cone of Face. 

Definition 2.10 (Cones, Dual Face). Let F be a face of a polyhedron P in W 1 . Then the 
cone F* of F is defined by 

F*|P = {qel":]rel such that F C vr q>r n P and P\Fc vr+ r } 
(2.8) = {q E M n : 3r E M such that (q,u) = r < (q,y) for all u E F, y E P\F}. 



The interior of a cone F* is the set of all nonzero normal vectors q satisfying (2.2): 
(F*)°|P = {q E M n : 3 r E E such that F = 7r,, r n P and P \ F C vr+ r } 



(2.9) 



{q E R n : 3 r E R such that F = ir^ n P and P \ F C (vr+ r )°} 

{q E M n : 3 r E M such that (q, u) = r < (q, y) for all u E F, y E P \ F}. 
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We use the notation F*|(P, V) when we restrict q in a given vector space V. Thus F*|P = 
F*|(P,M n ) in §2^. If not confused, we write just F* instead of F*|P or F*|(P,M n ). We 
note that F* itself is a polyhedron in W 1 and (F*)° is an interior of F*. 

Remark 2.1. To understand a cone F* as a dual face o/F, it is likely that a cone of¥ is 



to be defined by the collection of all normal vectors q satisfying (2.2) as in (2.9). If so, the 



collection (2.9) is an open set, not a polyhedron anymore. To make F* itself a polyhedron, 



we define a cone o/F by (2.8) instead of its interior (2.9). 

Lemma 2.4. Let F be a polyhedron and F, G G J"(P) . Then ¥ < G if and only if G* < ¥* . 

Proof. We first show F X G implies that G* H F*. If F = G, we are done. Let F < G. It 
suffices to show that there exists q G W 1 and reR such that 



(2.10) 



(q, u) = r < (q, v) for all u G G* and v G F* \ > 



which means that G* X F* by (2.3) in Definition 2.7 Choose q = n — m with n G G \ ¥ 
and m G F. Then (q, u) = because m, n G G and u G G* . By v G F* \ G* with m G F 



and n G G \ ¥, (q, v) > in view of Definition 2.10 Therefore (2.10) is proved. We next 
show that G* H F* implies that F ^ G. Observe that if q G G*, then there exists unique 
p = inf{(x, q) : x G ¥} such that 7Tq. p is a supporting plane of a face containing G. Since G 
is a face, there exists q G (G*)° C G*. By Definition [2~10] vr qiP nP = G. From q G G* C F*, 

□ 



it follows that F C ir^ p H 



2.1 



: G, which yields F < G by (1) of Lemma 
2.4. Generalized Newton Polyhedron. For each S C iV n = {1, • • • ,n}, we define 
= {(«i, • • • , u n ) : Uj > for j G S and Uj = for j G N n \ S}. 

Definition 2.11. Let Q be a finite subset of Z5. and S C N n = {1, • • • ,n}. We define 
a Newton polyhedron N(f2, <S) associated with f2 and S by the convex hull containing 
(fi + Rf) in R n : 

N(n,5) = Ch (fi + Rf) . 

By P^ = {0} and M^ 1 = M™ , we see that N(n, 0) = Ch(O), and N(0, iV„) = Ch (Q + M+) 
that is the usual Newton Polyhedron denoted by N(f2). Note that N(0, S) is a polyhedron 
in the sense of Definition 2.3 See Figure [T] 
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\ 

2V(0, 0) 


\ 

• 


jv(a, {2 ; 


» 

) 


{1,2}) 



Figure 1. Newton Polyhedra N(fi, 5) for n = 2. 

Definition 2.12. Let A = (A^) with A u C Z™ and S C {1, • • • , n}. Then, the ordered 
cZ-tuple of Newton polyhedra N(A Jy , 5)'s is defined by 

N(A,5) = (N(A„5))^ =1 . 

To indicate a given polynomial P = (P u ) G "Pa, we also denote N(A, 5) by N(P, S*). 

Definition 2.13. Let A = (A,,) with A u C 7L\ and 5 C {1, ••• ,n}. We define the 
collection of d-tuples of faces F„ G J 7 (N(A i/ , 5)) by 

JF(N(A, 5)) = {F = (Fx, ■ • • , ¥ d ) : F„ G J"(N(A W , S))}. 

For each F G J"(N(A, 5)), we denote d-tuple of cones by F* = (F*). 

2.5. Basic Decompositions According to Faces and Cones. Choose ip G C£°([— 2, 2]) 
such that < ^ < 1 and ip{u) = 1 for |u| < 1/2 . Put r/(u) = ^(u) — ifj(2u) and /i(-u) = 
r/(u)/u for n / . Let A = (Ai, • • • , A d ) and P A G P A . For each F = (F„) G J"(N(A, 5")) 
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and JgZ™, define 
(2.11) 1j(Pm,0 



v=\ VmeF^nA,, 



/ expli 2- J - m (^c m )t m ) f[h(t £ )dt 



where c m = (c^,) defined in (1.1). We shall write Ij(Pa,£) instead of 2^j(-Pn(A,5))i £)• 
Definition 2.14. Given S" C N n = {1, • • • , n}, we define 

Is = (rj) where ri = 1 for i £ S and rj = oo for i £ N n \ S 

and 

n 

Z(S) =Yl Z i Where Z i = M + if * G 5 aIld Z i = M if * G ^ \ & 
i=l 

Then by using Z, above, we write 

ij{-i<*i<i} n {-oo<t,<oo}=n [ u {i* i i»2- fc *} 

ieS i£N„\S t=l 

and make the following dyadic decomposition: 

(2-12) Z(P A ,£,1 5 ) = ^ Xj(P A ,0- 

Jez(5)nz™ 

As the name (dual face) tells, each J 6 F* n Z n can be understood as a linear functional 
mapping n S W 1 to J • n £ R satisfying the following dominating property: 

(2.13) 2- J ' m = 2- r ^ > 2~ J - n for all m £F V and n£P„\F„. 

Thus, for J € f|^=i F£ in \2.12\ with the property ( |2.13| in ( |2.1l[ ), 



(2.14) ]a£ 



) (E f E 42" Jm i m ) & ) ~ 2- hm ^ u for all m„gF,n A,. 
' \u=l \meA v J J 



di 



This combined with Z{S) = Uf=(f )eJ r (N(A S)) yC=i ^tj suggests us to decompose in 
Section [6] 

£ ij(p A ,e)= E E ^( p A-e), 

Jez(S)nz™ FeJ r (N(A,5)) JefllLi F ?nz™ 
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and next prove in Sections @ and § that for each F = (F„) G .F(N(A,S)), 

iV 

(2.i5) \Zj( p ns-i),0-ij(Pns),0\+ Pj(k,0\<c. 

s=1 Jef\t=i Fjnz™ J^Dt=i Fjnz« 

Here F(s) = (Fj,(s)) will be chosen in an suitable way so that ¥ u (s — 1) y F„(s) with 



v = 1, ■ ■ • , d where N(A, 5) = F(0) and F(JV) = F as in ( 1.10 ) 



3. Main Theorem and Background 

In order to state main results, we first try to find an appropriate condition on an 
exponent set U^=i ^ ^ A„ which guarantees 2j(P]f, £) = 0. 

3.1. Even Sets. Let (J^=i Fjy n = {mi, • • • , rriAr} . Suppose every vector m of the form 

aitni + • • • + ot]\[Tn]\[ with ay = or 1 
has at least one even component. Then, the Taylor expansion of the exponential function 



in (2.11) yields that 



xj(f,o = ^ ^ — y — - ^ n^)^ 



fc=0 " £=1 
00 /■ iaimiH haimjv n 

(3.i) = E/ E cu^o — M — n^) dt=0 

since /i(^) is an odd function for each £ = 1, ■ ■ ■ ,n. This observation leads to the following 
notions of even and odd sets in Z" . Let £1 = { tUi, ■ • • , ttijv } C Z™ and let the class of 
sum of vectors in f2 be 

E(fi) = {aitni + • • • + a Tvtn^v : «j = or 1} . 

Definition 3.1. A finite subset f2 = { mi, • • • , m^ } of Z™ is said to be odd iff there exists 
at least one vector m £ S(O) all of whose components are odd numbers such that 

m = (odd, • • • , odd). 

Definition 3.2. A finite subset f2 of ZIL is said to be even iff is not odd, that is, every 
m = (mi, • • • , m n ) £ S(O) has at least one even numbered component mj. 
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Example 3.1. InZ%, let A = {(1, 1, 0), (3, 2, 1)}, and B = {(1, 1, 0), (0, 0, 3)}. Then A 
an even set and B an odd set. Notice that A is an even set, though there is no k £ {1,2,3} 
such that k th component of every vector in A is even. 



In (3.1), we have proved the following proposition: 
Proposition 3.1. Suppose that U^ =1 (F I/ n A„) is an even set. Then Ij(F, £) = 



We shall perform the estimates (2.15) by using a full rank condition of [JF„(s) (formu- 



lated in Proposition 5.1) or vanishing property in Propositions 3.1 Thus, the evenness 



condition in Propositions 3.1 shall be imposed on the only faces contained in the subclass 
A of J r (N(A, S)) satisfying the following two conditions: 



(3.2) 



(3.3) 



( d \ 

Low Rank Condition: rank |^J ¥ u \ < n — 1 for F G A, 

d 

Overlapping Cone Condition: [^| (F*)° / for F £ A 



where the overlapping cone condition comes from the decompositions in J and the domi- 



nating condition (2.13). 

3.2. Statement of Main Results. We start with the simplest case d = 1. Observe for 
this case that P)v=i (F£)° 7^ always holds whenever rank UJy=i Fi/1 < n — 1. 



Main Theorem 1. Let A C Z+ and S C N n . Suppose that d = 1 in (1.1 ). Letl<p<oo. 
Then 



for all P € Va, 3 Cp > such that sup ||% r 

rel(S) 



IlpOr 1 )-^^ 1 ) 



i\ < Cp 



if and only if F n A is an even set for F € J-"(N(A, S)) whenever rank{¥) < n — 1. 



For d > 1, the overlapping condition (3.3) is crucial as well as the rank condition (3.2). 

Definition 3.3. Given N(A,S*) = (N(A l/ , S)) v=1 , we set the collection of all <i-tuples of 
faces satisfying both low rank condition (3.2) and overlapping (3.3) by 

Ji (N(A,5 , )) = |(F i ,)G^(N(A,5)) :rank^ljF^ < n - 1 and f| (F*)V • 
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We assume first that A^'s are mutually disjoint such that n A u = for any \i ^ v. 

Main Theorem 2. Let A = (Ai, • • ■ , A d ) with A u C 7L\ and S C N n . Suppose that A u 's 
are mutually disjoint. Let 1 < p < oo. Then 

forallP£T>A, 3C P > such that sup ||^^|Lp(Rd)->LP(iR d ) - Cp 

rel(S) 

if and only if U^=iO^ ^ * s an even set for ¥ = (¥ I/ ) G .Fi (N(A, S)). 

Remark 3.1. Main Theorems 1 and 2 do not give a criteria for the boundedness with a 
given individual polynomial P\, but enables us to determine the boundedness for uni- 
versal polynomials P\ with a set A of exponents fixed. Also, Main Theorems 1 and 
2 do not give a condition for the boundedness of \far\\ij>md-\^i J pmd-\ w ^th fi xe d r > but 
for the uniform boundedness sup reI ^ ll^r'ILp(]Rrf)->ip(R<iy It *s interesting to know if 

su Pre/(S) {far Lp(Kd)->-XP(K d ) CaU be re P laced b V W^l s\\ LP (R d )~^ LP (R d ) in the ab ° Ve theorems 

where Is is defined in Definition 2.1J\ 

Let Pa be a form of graph (fi,-- - ,t n , P n+ i(t)) so that A = ({ei},--- ,{e n },A n+ i). 
For this case, we are able to show that the L p boundedness of T~L\^ and the uniform LP 
boundedness of %^" A in r € I(S) are equivalent. Moreover, we do not need the overlapping 
condition (3.3), since we can make the condition f] u= i (F*)° ^ always hold. 

Corollary 3.1. Let 1 < p < oo and let A = ({ei}, • • • , {e„}, A n+ i) and S C N n . Then 

for all P E Va, 3 Cp > such that \\Hf s \\ LP(1&ll) ^ LPmd ^ < C P 



if and only if (F n+1 n A n+1 ) U A, for ¥ n+ i G J r (N(A„, + i, S)) and A C {ei, • • • , e n }, is an 
even set whenever rank(¥ n +\ [J A) < n — 1. 



Remark 3.2. The above evenness condition in Corollary 3.1 is equivalent to 
d I d \ 

|^J (¥ u n A v ) is an even set whenever rank F„ J < n — 1 for ¥ G .F(N(A, S)). 

u=l \u=l J 

We exclude the assumption of mutually disjointness of A^'s in the hypotheses of Main 
Theorem k2| Let P = (P v )^ =1 be a vector polynomial. For each v = 1, • • • , d, we define a 
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set A(P U ) to be a set of all exponents of the monomials in P v : 

A(P U ) = {m G Z« : C ± in P„(i) = £ c^ m } . 

Moreover, we denote a d-tuple (A(P„))^ =1 by A(P). Denote the set of d x d invertible 
matrices by GL[d). For ^ G GL(d) and P £ Va with P(i) = (Pi (*),-•• ,Pd(t)), we let 
j4P be a vector polynomial given by the matrix multiplication 

AP(t) = Yl ffl m* m I for SOme fl m ^ 

\meA((AP)„) / u=1 

where we regard P(t) and AP(t) above as column vectors. Then AP G V\< where A' = 
A(AP). If A = I an identity matrix, A' = {k({AP) v )) d u=l = {k{P v )) d v=l = {K)l=i = A. 

Definition 3.4. Let P G Pa where A = (A„) with A„ C 7L\ and 5 C {1, • ■ • ,n}. Let 
A G GL{d). Given a vector polynomial ^4P, we consider the d-tuple of Newton polyhedrons 

N(AP,S) = (N((AP) u ,S)) d u=l 

and d-tuple of their faces 

T(N(AP, S)) = {¥ A = ((F A ) l5 • • • , (¥ A ) d ) : (F A )„ G P (N((AP)„ 5))} . 
Main Theorem 3. Lei A = (Ai, • • • , A rf ) mt/i A,, C Zlf. and S C iV n . Let 1 < p < oo. 
ForallPeVA 3 C P > such that sup ||^r|Lpm d )^Lp(M d ) - ^ p 

r£l(S) 

if and only if for all A G GL^ and P G V\, 
d 

(3.4) (J (F A ) y n A((AP)„) is an even set w/ienever F A = ((Fa) v ) G Pi g (N(AP, 5)) 



where the class Pi (N(AP, S)) is defined as in Definition 



3.3 



Remark 3.3. For the case n = 2 in Main Theorems^ and [3], the overlapping condition 
of cones in Pi Q (N(A, S)) does not have to appear explicitly. By omitting the overlapping 
cone condition in Pi Q (N(A, S)), we let 

Pi(N(A, S)) = | (F„) G P (N(A, S)) : ranA; ^(J F„J < n - l| D Pi Q (N(A, S)). 
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Then, for the case n = 2, the evenness condition for J-"i (N(A, S)) is equivalent to the 
condition for J r i(N(A, S)) . It suffices to show =>-. Suppose that |J^=i F ^ H Aj, is an odd set 
with rank ^Ul/=i — 1- Then there exists \i such that F^n A^ has a point (odd, odd), be- 
cause both of two points (even, odd), (odd, even) can not lie in the one line passing through 
the origin. Therefore, G = (G v ) defined by G^ = F^ and G u = for v ^ /j, satisfies that 
G G .Fi (N(A, S)) and U^=i ^ ^ ^ * s an oc ^ se ^- 



Remark 3.4. For t/ie case n > 3, the overlapping condition is crucial in Main Theorems 
13 and 31 Moreover, we note that it is not just cones 

(T=i ¥ t> but their interiors C\t=i( ¥ t) 
that satisfy the overlapping condition (3.3). The example 4-1 in Section^ shows that there 
exists F G 7i(N(A, S)) such that f|^ = i F* / and U^LiO^ n A u ) is an odd set, but 



for all P G Va sup \\H^\\ LP{m ^ LPm d) < c p- 
rel(S) y ' y 1 

3.3. Background. In the one parameter case (n = 1), the operator T-L^ A with r = 
(1, • • • ,1) can be regarded as a particular instance of singular integrals along curves sat- 
isfying finite type condition in E. M. Stein and S. Wainger |21j . The IP theory of those 
singular integrals has been developed quite well. For example, see M. Christ, A. Nagel, E. 
M. Stein and S. Wainger [6] for singular Radon transforms with the curvature conditions 
in a very general setting. See also M. Folch-Gabayet and J. Wright [S] for the case that 
phase functions Pa are given by rational functions. 

In the multi-parameter case ( n > 2 ), it is A. Nagel and S. Wainger [12| who introduced 
the (global) multiple Hilbert transforms along surfaces having certain dilation invariance 
properties and obtained their L 2 boundedness. In [17J, F. Ricci and E. M. Stein established 
an LP theorem for multi-parameter singular integrals whose kernels satisfy more general 
dilation structure. A special case of their results implies that if A = ({ei}, • • • , {e n }, {m}) 
where at least n— 1 coordinates of m are even, then ||"H0 ||lp(M"+ 1 )->lp(r™+ 1 ) are bounded 
for 1 < p < oo. In [3j, A. Carbery, S. Wainger and J. Wright obtained a necessary and 
sufficient condition for L P (R 3 ) boundedness of Hf s with S = {1,2}, A = ({ei}, {e 2 }, A 3 ) 
where d = 3 and n = 2. Their theorem states that 
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Theorem 3.1 (Double Hilbert transform [3]). Let A = ({ei}, {e 2 }, A 3 ) and S = {1,2} 
with n = 2 and d = 3. For 1 < p < oo, £/ie /oca/ double Hilbert transform is bounded 
in L^M 3 ) if and only if every vertex m in N(A3, S) has at least one even component. 

S. Patel [U] extends this result to S = corresponding to the global Hilbert transform. 

Theorem 3.2 (Double Hilbert transform [H]). Let A = ({ej, {e 2 }, A 3 ) and S = {0} 

with n = 2 and d = 3. For 1 < p < oo ; £/ie global double Hilbert transform H^ is bounded 
in L P (M. 3 ) if and only if every vertex m in Ch(As) and every edge E in Ch(Aa) passing 
through the origin has at least one even component. 

S. Patel [13! also studies the case n = 2 and d = 1. He has shown that the necessary 
and sufficient condition for the L p boundedness of cannot be determined by only the 
geometry of N(A) but by coefficients of the given polynomial Ph{t)- More precisely, the 
condition is described in terms of not a single vertex m and its coefficient c m in P\, but 
the sum of quantities associated with many vertices and their corresponding coefficients: 

Theorem 3.3 (Double Hilbert transform [13]). Let A = (Ai) and S = {1,2} with n = 2 
and d = 1. Then, the local double Hilbert transform H^ is bounded in L P (M}) for 1 < 
p < oo if and only if 

where J^, dd = {(nij,nj) G J r0 (N(A)) : (rrij,nj) = (odd, odd)}, and (mj,rij) G ^odd * s an 
intersection Fj n F+ o/ two facets Ff = vr n ± 1 n N(A) G J rl (N(A)). 

A. Carbery, S. Wainger and J. Wright [2j obtain the asymptotic behaviors of the oscil- 
latory singular integrals associated with analytic phase functions P(ti,t2), which extends 



Theorem 3.1 to the class of analytic functions. They [2] also find an example of finite 
type surface (t\, t2, P(t\, £2)) with its formal Taylor series satisfying evenness hypothesis, 
however H^ not bounded in L 2 (M 3 ). We also refer to [5] dealing with a certain class of 
flat surfaces (t±, t<i, P(t\, t 2 )) without any curvature. In the general setting of polynomial 
surfaces defining the Double Hilbert transform, M. Pramanik and C. W. Yang [16 1 obtain 
the L v theorem: 
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Theorem 3.4 (Double Hilbert transform [16J). Let A = ({ei}, {e2}, Ai, • • • , A&) and 
S = {1,2} with n = 2 and d = k + 2. Suppose that P(h,t 2 ) = (Pa^),-" >P^(*)) 
and Pa = (ii, i2 5 P(ii, ^2))- P° r 1 < p < 00, i/ie /oca/ double Hilbert transform 
bounded in L p (M. d ) if and only if for every A € GL(k), every vertex m £ N((AP)j,, 5") urai/i 
1/ = 1, ■ ■ • , k has at least one even numbered component. 

Remark 3.5. The results of Main Theorems^ and^for n = 2 and S = {1,2} follows 
from Theorem \3.4\ by a slight modification of its necessary proof. 

The triple Hilbert transforms with S = {1,2,3} and A = ({ei}, {e 2 }, {e 3 }, A 4 ) 
were studied in the two papers [3] [2| published in 2009. In [3j, A. Carbery, S. Wainger 
and J. Wright have discovered a remarkable differences between the triple and the double 
Hilbert transforms. The L 2 boundedness of the triple Hilbert transform depends on 
the coefficients of Pa as well as the Newton polyhedron N(A4), whereas that of the double 
Hilbert transform depends only on the Newton polygon N(Aa). They establish two types 
of theorems. First one gives the necessary and sufficient condition that the operators 
are bounded in I? for all class of polynomials Pa £ 'P(A) when A is given. This theorem is 
called the universal theorem. The second theorem is to inform the necessary and sufficient 
condition that the one individual operator T~L^ is bounded in I? when a polynomial Pa is 
given. This theorem is called the individual theorem. The condition of the first theorem is 
expressed solely in terms of N(A 4 ) but that of the second in terms of individual coefficients 
of given polynomial Pa in question. Here we only state their universal theorem. 

Theorem 3.5 (Triple Hilbert transform [3j). Let 1 < p < 00 . Given S = {1,2,3} and 
A = ({ei}, {e2}, {es}, A4), suppose that 

(HI) Every entry of a vertex in N(A 4 , S) is positive. 

(H2) (a) Each edge N(A 4 , S) is not contained on any hyperplane parallel to a coordinate 
plane. 

(b) The projection of the line containing an edge N(A 4 , S) onto a coordinate plane 
does not pass through the origin. 
(H3) The plane determined by any three vertices in N(A 4 , S) does not contain the origin. 
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Then the triple Hilbert transform W\t is bounded in L 2 (M 4 ) for all Pa G Va if and only 
if every vertex in N(A4,5') has at least two even entries, and every edges E o/N(A4,S') 
satisfies that there exists a one component such that the entry of that component of every 
vector in E n A4 is even. 

Remark 3.6. They found a vector polynomial Pa(^) = (ti,t2,t3, P\ 4 (t)) such that the 
corresponding triple Hilbert transform Hit ^ s bounded on L 2 (R 4 ) although N(A4, S) breaks 
the above evenness condition. 

In [3], Y.K. Cho, H. Hong, C.W. Yang and the author proved the theorem without 
assuming the three hypotheses H1-H3 so that 

Theorem 3.6 (Triple Hilbert transform [1]). Let 1 < p < 00 . Given S = {1,2,3} 
and A = ({ei}, {e2}, {63}, A4) , the triple Hilbert transform H^ * s bounded in L P (IR 4 ) 
for all Pa G Pa if and only if every ¥ G J r (N(A 4 )) for rank ((¥ D A^) U A) < 2 with 
A C {ei,e2,e3} satisfies that there exists a one component such that the entry of that 
component of every vector in F Pi A4 is even. 



Remark 3.7. The hypotheses in Theorems \3.1\ 3.2, 3.5 and 3.6 are same as those of 



Corollary 3.1 for n = 2,3. It is interesting to find for n > 3 an asymptotic behavior of 



X(Pa,£, I5) with a coefficient of logarithm in £ having a similar form to (3.5) in Theorem 
[M 

As a variable coefficient version, we define H p (f)(x) by 

f (-Cl il; ; X n t n , 3? n -|_l P(x\i • • • , X n: t\ , • , in)) ^7 ' ' ' ~7 
IT?=i [-fj.r,-] *1 *n 

whose corresponding oscillatory singular integral operator is given by 

e i\P(x,y) 



7T (/)(*) 



p. v. 



f(y)dy 1 ■ ■ ■ dy Tl 



'{y--\xj-yj\<rj} ( x i - 2/i) • • ' ( x « - 2M) 

In view of the analogy between the integral operators of D. H. Phong and E. M. Stein [15] 
and the scalar valued integral of Varchenko |23j , one may find the criteria for determining 
the uniform I? boundedness T p in A in terms of the Newton polyhedron associated with 
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the polynomial P(x,y). More generalized version is the multi-parameter singular Radon 
transform: 

K P - (/)(*) = p.v. / /(P A (x,t))^-..^. 

Recently, E. M. Stein and B. Street in [2211191 [20] obtain the LP boundedness for a certain 
class of multi-parameter singular Radon transform. A. Nagel, F. Ricci, E. M. Stein and S. 
Wainger in [10] study the singular integral operators on a homogeneous nilpotent Lie group 
that are given by convolution with flag kernels. Here flag kernels are product type singular 
kernels that are generalized version of our kernel ^- • • • j- . This result was preceded by [9] 
that proves the LP boundedness of convolution operators with some special type of flag 
kernels. This result applies to obtain LP regularity for the solutions of Cauchy-Riemann 
equations on CR manifolds. 

4. Representation of faces and their cones 

We study representations of faces F and their cones F* of a polyhedron P = P(II) in W 1 . 
It is well known that every face F has an expression C\j=i ^q^fj ^ ^ with some generators 
^c\j,rj £ n and its cone F* expressed as CoSpdq.,-}^^). We shall prove this representation 
formula and give some detailed description of generators for the case dim(P) < n. 

4.1. Low Dimensional Polyhedron in W 1 . A polyhedron P = P(n) in W 1 with dim(P) = 
m < n is regarded as a m dimensional polyhedron in the affine space V am {¥) of dimension 



m defined in (2.1). Since V am (¥) itself is a polyhedron in W 1 , we choose the generator II 
of P and split it into two parts LI = LT a U Ilf, : ILj a generator of V am {¥) and IT a a generator 
of P in V am {¥). See the left picture in Figure [2} 

Lemma 4.1. Let P C M n be a polyhedron with dim(F) = dim{V am i¥)) = m < n. Then 
P = P(n a U n 6 ) such that 

(4.1) V am (F) = P(n 6 ) in R n with n b = {TTin,,^}^ 71 with m ± tij for i^j, 

(4.2) P = P(n' a ) m V am {¥) with n a = {-,,,,}]'. and U' a = {tt^^ n K m (P)}|li, 

where qj G V(F) = Sp ± ({m}^) . 
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Figure 2. Low Dimensional Polyhedron, Face and Cone. 

Proof. If n = m, then let II a = II and II 6 = so that P(II 6 ) = W 1 . Let m < n. There 
exist n — m orthonormal vectors tij's and some constants Sj's such that 

n—m n—ra 

V(F) = f] 7T nu0 so that V am (F) = f] ir nijSi . 

1=1 8=1 



where V(F) = Sp ± ({n i }"T 1 m ). By (2.1), V am (F) = V(F)+x with r € F and Si = t-tt». This 



combined with n£ s . fl 7r^ n . _ g . = 7r„ ijSi implies 

F am (P) = F(U b ) with n 6 = {7r ±nii±Si : i = 1, • - - , n - m}, 



which yields (4.1). By Definition |2.3| there are pj G M n such that 



(4.3) F = f|{x G K m (P) : <P,, x) > p,}. 
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Let x G IP and -Py(p) be a projection map to the vector space y(P). Then from x— r G 
(pj-,x) = (P v(P) (p 3 -),x) + (iV( P) (pj),x) = (P v(P) (pj),x) + (Proi y x (P) (p i ),r). 



We put ProjV(p)(pj) = 1j an d r i = Pj — (P ro jv ± (P)(Pj)> x ) an d rewrite (4.3) as 



M 



f|{x G F om (P) : (q i)X ) > r,} where q, = Proj v{F) ( Pj ) G F(P) = Sp^}^)- 



This proves fl4.2| ). Finally, P = P(n a U n 6 ) follows from ((41J) and ( |4.2[ ). 
4.2. Representation of Face. 

Lemma 4.2. Let P = P(II) with dim(V arn (P)) = m and ¥ be a proper face of P. Then 

3tt G LT such that F C vr. 



□ 



Proof. By Definition 2.8 and by Lemma |2. 2 
(4.4) 



F C <9P C (J vr n P. 

?ren 



By (4.2) of Lemma 4.1, we may take LT = in (4.4). Thus from (2) of Lemma 2.1, each 



7T n P with 7T G IT is a face of P with dimension m — 1. Therefore the second C in (4.4) is 



replaced by =. We next use the same argument as in the proof of Lemma 2.3 to obtain 
that F in (4.4) is contained in one face ir n P in (4.4). □ 



Definition 4.1 (Facet). Let P = P(IT) be a polyhedron in an affine space V such that 
dim(P) = dim(V^ m (P)) = m. Then m — 1 dimensional face F of P is called a facet of P. 



Lemma 4.3. Let P = P(n) be a polyhedron in an affine space V such that dim(¥) 
dim(y am (¥)) = m where LT = II a U LTf, as in Lemma 
expressed as 



Then every facet F of P is 



F = vrnP and P\Fc (vr + )° for some 7r G LT a C LT. 



Proof. By Lemma 4.1, we regard P = P(n^) as a polyhedron in the m dimensional affine 
space V am (P). Here ir' = it n V^^P) G LT' a is a m — 1 dimensional hyperplane in V am (P). 
By Lemma |4.2[ 



(4.5) 



3 vr' G n' such that F C tt' = tt fl V w 



where tt G LT a . 
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On the other hand, by Definition 2.7 there exists anm-1 dimensional hyperplane vrq jr 
in V am (P) such that 



(4.6) 



F = 7Tq ir n P and P\Fc (vr+ r )°. 



In view of (4.5) and (4.6), both m — 1 dimensional hyperplanes vr' and vrq ir in V a , 
contain the m — 1 dimensional polyhedron F. Thus vr' = vrq jf ,. By this and (4.6), 



f = n^r n : 



tt' n P = (vr n V; m (P)) n P = vr n P where vr G U a 



and P \ F C (vr+ )° = ((7r') + )° C (vr+)°. 



□ 



Proposition 4.1 (Face Representation). Let P = P(n) be a polyhedron in W 1 where 
IT = U a U life as in Lemma J^.l, Let dim(P) = m < n. Then every face F of P mi/i 
dim(¥) < n — 1 /ias i/ie expression 

(4.7) ? p| ?, w/iere F^ = vr n P w/iere 11(F) = {^jjLx C II. 
?ren(F) 



Remark 4.1. We split the generator 11(F) = {n Pj }f =1 = U a (¥) U II 6 (F) in (4.1) so that 

(4.8) n a (F) = n(F) n n a = {^=1 and n &( F ) = n ( F ) nu b = u b = U^}^?. 

See the left side of Figure^ Denote only normal vectors {pj}^^ in 11(F) by 11(F) also. 

Proof of Proposition \4.l\ Let dim(F) = m < n — 1. An improper face F = P has an 
expression 

P = p| tt n P where vr G Il b . 
7ren 6 

It suffices to show that each proper face F of P(II) is expressed as 

M 

(4.9) F = P| Fj where Wj = vr j n P with vr^- G II a C II are facets of P. 



To show (4.9), we first let F be a face of codimension 1 of the m-dimensional ambient 
affine space V am {¥). Then F itself is a facet of P such that F = vr n P with vr G II a C II 
from Lemma 14.31 Let F be a face of codimension 2 of the m-dimensional ambient affine 
space V ai 



). By Lemma 4.2 



Tq,r G II a such that F C ir q ^. 
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By (2) of Lemma [21 

(4.10) P' = 7r qir n P is a facet of P such that dim(P') = m - 1. 
Moreover, observe that P' itself is an m — 1 dimensional polyhedron with 

(4.11) n a (P0 c K,. n TT : TT g n a ( 



By F C P' and (1) of Lemma 2.1 m — 2 dimensional face F of P is a facet of an m — 1 
dimensional polyhedron P'. Hence by Lemma 4.3, there exists ir' G n o (P') in (4.11) such 
that F = 7r' n P'. Thus, by (|4.11[) there exists n G U a (F) such that tt' = ir^r n vr and 



F = vr' n P' = far n vr) n P' = (7r» r n P) n (vr n P) = F^ r n F^ 



where F„- and F^ r are facets of P. We finish the proof of (4.9) inductively. 
4.3. Representation of Cone. 



□ 



Proposition 4.2 (Cone representation). Every proper face F X P = P(n) having a 
generator 11(F) = {pjjjLi expression (J^.l) has its cone of the form: 

(F*)°|P = (F*)°|(P,M n ) = CoSp°({pi : i= 1, • • • ,N}). 

tfere F* |P = F* | (P, M n ) = CoSp({pi : i = 1, • • • , N}) similarly. 

Remark 4.2. See the right side of Figure [J| which elucidate the relation between faces 
and their cones. In the above, F*|(P,IR n ) = F*(P, V(P)) ^(P) where F*|(P, V(P)) = 



CoSp({pi : pi G n a (F)}) with LT a (F) in (4-8). From this, we also obtain that dim{¥) + 
dim(¥*\(F,R n )) = n whereas dim(¥) + dim(¥*\(F,V(F)) = dim{V{F)). 

Lemma 4.4. Let P = P(LT) be a polyhedron in an inner product space V with dim(F) = 
dim(V) = n. Let F G J~(P) be a facet expressed as 



(4.12) 
Then 



F = 7r,, r n P where 7r q , r G n and P\Fc (7r+ r )°. 
(F*)°|(P,y) = CoSp°(q). 
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Proof. Let q' = cq C CoSp°(q) with q in ( |4.12| ) and c > 0. Then q' satisfies §2J^ in 
Definition |2~10j So q' G (F*)°. Thus CoSp°(q) C (F*)°. Let p G (F*)°. Then by dggh, 



7rp ir .nP = F. This combined with ( |4.12[ ) implies that F = (7r Pjr .nP)nF = 7r Pir n(7rq ir nP). So, 
dim(F) < n - 1 if p <£ CoSp°(q). Thus p G CoSp°(q), which proves (F*)° C CoSp°(q). □ 

Lemma 4.5. Let P = P(n) be a polyhedron in an inner product space V with dim(F) = 
dim(V) = n. Let F G J-(¥) be a k dimensional face o/P with a generator 11(F) = 
that is, 

M 

¥=f]¥j 

where ¥j = vr^ n P is a facet o/P so that (F*)° = CoSp°({qj}) for j = 1, • • • , M. Then, 
(4.13) (F*) |(P,F) = CoSp ({q j } J I l 1 ). 



Proof. Let q G CoSp^qj}^). Then M with q = Y]f=i c o<\i y ields M- Thus 1 6 
(F*)°, which proves D of ( |4l3"j ). We next show C of ( |4~T3"| ). Let C7 = Sp{qj : j = 1, ■ • • , M}. 
Subtract a vector r G F = Djf=i ^qj^j ^ ^> 



A/ 

^ I n 



7 [ p| vr qji0 n (P - r) I =V(¥-x) = V(¥) and dim(V(F)) = k. 



Thus dim(C/ ± ) = fc and dim(tf) = n - k. Let q G (F*)°|(P, V) cV = U®P i . Then, 

N 

(4.14) q = ^2 SjQj + u f° r some s j 6 M n and uet/ 1 . 

i=l 

Since F is a fc dimensional face, we can choose k linearly independent vectors 

{u 2 - ui, • • • , u fc+ i - ui : u e G F}. 



Since q G (F*)° and qj G (F*)° where (F*)° = (F*)°|(P, V), by (2.9) and u^,ui G F = f]¥j, 

(4.15) (q, - ui) = (qj,u e - m) = for all I = 2, • • • , k + I. 

This implies that {112 — Ui,- ■ ,u^, + i — ui} C U 1 - and forms a basis of U 1 - because 
dim ([/-*") = k. Hence u G f/ -1 " is expressed as 

fc+l 

U = y_ ]c£(Uj - Ul). 
£=2 



2N 



JOONIL KIM 



Thus by (4.15), we have (q, u) = and (qj, u) = for j = 1, • • • , M. Therefore, in (4.14) 



N 



= (q,u) = S J<%- • u > + ( u > u ) = l u l 2 > 



M 



which implies that 
(4.16) 

We now fix £ and show si > 0. Since Wj's are facets of one polyhedron, we can choose 



q = 5>«fc forqG(F*)°. 



y G H \ F/ C P \ F/ C P \ F and u € F = p) Fj. 

\l<j<M,j^l J 

Thus for q G (F*)° and q; G (F^) , 

(4.17) (q,y-u)>0 and (q,,y-u)>0. 
Since y, u G Fj and qj G (F*)° for all j G {1, • • • , M} \ {/}, 

(4.18) (q j ,y-u)=0. 



By ( |4.17[ )-( |4.18| ) in ( |4.16[ ), we obtain that s t > 0. Similarly s 3 - > for all 1 < j < M. 
Therefore q G CoSp°({qj} j ^ 1 ). Thus (F*)° C CoSp^fqj}^). □ 

We note that F* is translation-invariant in the following sense. 

Lemma 4.6. Let m G V. Then [(¥ + m)*]°|(P + m, V) = (F*)°|(P, V). 

Proof. Note that q G [(F + m)*]°|(P + m, V) if and only if there exists p such that 

(q,u + m) = p < (q,y + m) for u + m G F + m and y + m G (P + m) \ (F + m), 

that is equivalent to the following: 

3 p' = p — (q, m) such that (q, u) = p' < (q, y) for u G F and y G P \ F 

which means that q G (F*)°|(P, V). □ 
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Proof of Proposition^. M We rewrite (4.7) and (4.8) as 



(4.19) 



F 



n n i~i f ' = n ». 

,7ren a (F) / \7ren b / 7ren a (F) 



where 

(1) n o (F) = {vr q jj =1 C n o , ¥ n = vrnP = vr'n P a facet of P with tt' = vrnV;., 

(2) n b = {7r ±nii±Si }^r> = vr n P = P where V(F) = Sp 1 ({tti}£T) • 
We claim that F has a cone of the following form: 

(F*)°|P = CoSp ({q j :j = l,---^})®V(P) i - 

= CoS P °({q, : j = 1, • • • ,£}) 8 CoSp°({m, -n^T)- 



en' 



By (2.1) 



3 m G V such that K, 



m + V(P). 



We first work with m = 0. By of (4.2) of Lemma 4.1 we regard P as a polyhedron P(n^) 



defined in V^ m (P). Thus by (1) of (4.19) and Lemma 4.5 



(F*)°|P,y(P)) = CoSp°({q j: j = l,---,£}). 
This means that q G CoSp°({qj : j = 1, • • • ,£}) if and only if q G (F*)°|(P, V(P)), that is, 

q G V(F) and r such that (q, u) = r < (q, y) for all u G F, y G P \ F. 
By this combined with (n, u) = (n, y) = for all n G y(P)- 1 and u, y G V(P), we see that 

qGCoSp°({q, :j = l,--- ,^}) 

if and only if 

3 q G V(P) ® F (P) 1 - = 1" and r such that (q, u) = r < (q, y) for all u G F, y G P \ F. 
Hence we have for a proper face F, 

(4.20) (F*)°|(P,M n ) = CoSp°({qj : j = 1, ■ • ■ ,^})®V ± (P). 



The case follows from the case m = in (4.20) and Lemma |4.6| Similarly, 

(4.21) F*|(P,M") = CoSp({qj :j = !,-•• ,^})©V ± (P). 
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We finished the proof of Proposition 4.2 □ 



Remark 4.3. By (2) of (JUty , an improper face P has the expression that 

p = H F -= ri 7rnIP where Ub = {wr=r 

7ren 6 7ren b 

Then we see that 

(4.22) P*|P = V ± (F) = CoSp({±ni}i~?) and (P*) |P = V X (F) \ {0}. 

This accords with Definition \2.1C\ together with \^.20 ) and (4.21). Finally, whenF = P(II) 
with n = {pj}f =1 , we take F* = CoSp({pj}f =1 ) if¥ = 0. 



In Example 4.1, we construct the faces and cones for the Newton Polyhedrons N(Ai) 
and N(A2) associated with a polynomial P\(t) = (P\i *2> ^3) , Pai (ti, £3)) and check 
the hypotheses of Main Theorem [2] for n = 3 and d = 2 with S = {1, 2, 3}. 

Example 4.1. Consider the polynomial P\(t) = (c^™ 1 + c^t" 1 , c^ 2 t m2 + cj^i 112 ) w/iere 

Ai = {mi = (0,0,2), m = (3,3,0)}, 

A 2 = {m 2 = (0,0,3), n 2 = (3,2,1)}. 
Normal vectors {qj}^ =1 of facets o/N(A v ) /or ^ = 1,2 are 

. • too, (2,0,3) ! (0,2,3) 2 (0,1,1) 

q i = ej for j = 1, 2, 3, q 4 = , q 5 = , and q 5 = . 



See Figure [3j where normal vectors qj are written without the superscript v = 1 /or 
simplicity. All the faces o/N(A„) /or ^ = 1,2 are written as 

J- 2 (N(A,)) = {F(qJ) = 7r q ,nN(A,) :i = l,--- ,5}, 

J- 1 (N(A,)) = {F(qH n F(qJ) : (t, j) = (1, 2), (1, 4), (2, 5), (3, 4), (3, 5), (4, 5)} , 
J-°(N(A„)) = {F(qDnF(q^)nF(q^)nF(q^), F(q£) n F(q^) n F(q^)} = {m„ n„} . 
Cones of 0- faces ( vertices ) are 

(^°(N(A„)))* = {< = CoSp{&,f&,f&,(® and < = CoSp (q£, q%, q£)} . 
Cones of 1-faces (edges) are 

(j rl (N(A iy )))* = {[F(qr)nF(qJ)]* = CoSp q?) } . 
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iF(q 5 rf 



'|/'<^)f 



VF{q^ 




[F(q 2 )J 



Faces of JV(A,) 



Cones of JV(A,) and JV(A 2 ) 



Figure 3. Faces and their cones of N(Ai) and N(A 2 ). 



Cones of 2- faces are 



(^ 2 (N(A,)))* = {(F(q?))* = CoSp[t$)} . 



All possible combinations ^ A-v with ranki\_j W u ) < 2 are even sets except the fol- 

lowing two odd set: 

(1) odd set {m,tTi2}, 

(2) odd set {mi , ni , TTI2} • 



We can check the following in view of Figure^ where we add the cone (F(q§))* = CoSp(q 
for the faceF(ql) o/N(A 2 ). 



From {ni, rti2} where n* = CoSp [cfe, q\, q\) and = CoSp (qf , q|, q\ 
{n\)° n (m 2 )° = and n\ n m 2 = CoSp ' (2 ' °' 3) 



13 
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From {mini,rri2} where mini* = CoSp (q|, ql) and m*> = CoSp (qf, q|, q|, q|), 

(mTnT*)° n (m|)° = and mTnT* n m* 2 = CoSp ( ^i^ ) ■ 
j4s we point out in Remark 8.4, it is not just cones P)F* ; otii i/ieir interiors n(F*)° that 



satisfy the overlapping condition (3.3). Thus even i/ {tvi, TIV2} and {tni,tti,m2} are odd 
sets, it does not prevent the uniform boundedness of the integrals: 



sup 

r J e(0,l),^6M 2 



Mi C^! * roi * ni )+6 ( c m 2 *™ 2 +c 2 2 *"2 )dhdt2dt3 



IK-™) 



ti ti £3 



< C. 



4.4. Representations of Unbounded Faces. 

Lemma 4.7. Lei A C and So C S C iV n . Suppose that ¥ G J"(N(A, 5)) such that 
q = G (F*)°|N(A, 5) w/iere ^ = if j £ So and qj > if j e S \ S . Then, 



(4.23) 
and 



¥ = ¥ + Rl°, 



(4.24) F = N(AnF,S ) 

.Here So can 6e an empty set. 



Proof of gjjSj). Since G M+° , F C F + . Let m + ^ ie5o ajej eF|l*» where m G F 



D So 



So 



Assume that m + YljeSo a i e i G N ( A ' ^ \ F ' B ^ Definition 2.10 



(m, q) < / m + £ a jej , q\ for q G (F*)°|N(A, S), 

which is impossible because qj = for j G So in the hypothesis. Thus 

m + 52 a j e j e F - 



This implies that F + l*cF. 



□ 



MULTIPLE HILBERT TRANSFORMS 



■;>:>, 



Proof of (4-24 )■ By definition, N(AnF, So) is the smallest convex set containing (AnF) + 



In view of (4.23), F contains the set set (A n F) + R^°. Thus, 



N(A n F, S ) C F. 

We next show that F C N(A n F, S ). Let x G F C N(A, S) = Ch(A + ). Then, 

x = c m^n with ft is a finite subset of A + 
men 



where ^men c m = 1 and c m > 0. Assume that m G SI n F c / 0. Then by Definition 2.10 
for q = ( qj ) G (F*)°|N(A,5), (m,q) > (x,q). Thus 

(x,q)= c m(m,q)+ ^ c m (m, q) > ^ c m (x, q) = (x, q) 

meFnn meF c nsi \men J 

which is a contradiction. So £1 n F c = 0. Hence 

(4.25) X= Y1 CmXn where Q C F n ( A + M +) • 

men 

Here each mSficFn(A + R^) above is expressed as 
(4.26) 



m = z + Oj-ej G F where z G A and aj > 0. 



By Definition 2.10 for q = (qj) G (F*)°|N(A, S), m G F and z G N(A, 5), 



(4.27) 



z + J^aje^q \ < (z,q). 



If z G N(A, 5) \ F, then the inequality in (4.27) is strict. This is impossible because qj 



with j G S in q is nonnegative in the above hypothesis. Thus z G F in (4.26). Moreover 



aj = for j G 5 \ So in (4.27) because qj > for j G S \ So- Therefore z G F n A and 



j G Sq in (4.26). Hence, in (4.25), 



x = V] c m m where Oc(FnA)+ and ^ c m = 1, 



me SI 



men 



that is x G Ch((F n A) +: 



pSo \ 



N(F n A, 5 ), which implies F C N(A n F, S ). 



□ 
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q 3 

B = Ch( Pl p 2 ) B = Ch( Pl p 2 ) F* = CoSpiq, ,q 2 ,q 3 ,q 4 ) 



P = Ch(q v q 2 ,q 3 ,q 4 ) P = Ch(q 1 ,q 2 ,q 3 ,q 4 ) F*(l) = CoSp(q„q 2 ) 

p 2 e Ch\q x q 2 q^) p 2 e P° F*(2) = CoSp(q x ,q 2 ) 

F(B\p)=Ch( qi q 2 q 3 ) f(b\F>) P F*(3) = CoSp(q 1 ,q 2 ,q 3 ,q 4 ) 



Figure 4. Essential Faces. 



4.5. Essential Faces. In constructing a sequence {P^(-s)}{Lo in (1.10), we need the fol- 
lowing concept of faces. 

Definition 4.2. Let P be a polyhedron such that BcP. Then a set F(B|P) is defined to 
be the smallest face of IP containing B in the sense that 

B C F(B|P) ^ P and B £ G for any G ~< F(B|P). 

We call F(B|P) the essential face of P containing B. See the first and second pictures in 
Figure |4j 

Lemma 4.8. Let F be a polyhedron such that B n P° / 0. Then 

F( 
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Proof. We see that F(B|P) < P. Assume that F(B|P) ^ P. Then BcF( 
is a contradiction to the hypothesis IB n P° 7^ 0. 

Lemma 4.9. Let F be a polyhedron such that B C P. Then 

(F(B|P))° n C7i(B) 0. 



C 
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□ 



Proof. If not, Ch(B) C dF(I 
ble by Definition |4.2| 



By Lemma |2.3[ Ch(B) C G ~< F(B|P), which is impossi- 

□ 



Lemma 4.10. iei P 6e a polyhedron in W 1 and let B C P &e a convex set. Then 

B° C F(B|P)°. 

Proof. We need the following observation: If two affine spaces V\ and V 2 meet at z G VinVg 
with Vi ^ V2 (transversally) , then 

(4.28) B Vl (z, e) n (V 2 + )° ^ and .By, (z, e) n (V 2 ")° ^ for any e > 

where Bv^{z,e) = {v G V\ : \v — z\ < e} is an e-neighborhood of 2 in V\. Let 2 G B°. 
Then we show that z G (F(B|P))°. Since 2 G B° C B C F(B|P), it suffices to prove that 
2 G (9F(B|P) leads to a contradiction that 2 ^ 
* G G ^ F(B|P) where G C <9F(B|P). Let V am 

(4.29) dim(y am (G)) = k - 1 < k = dim(F(: 



C 

If 2 G <9F(B|P), then by Definition 
be the plane containing G with 



By Definition 



4.2 



and Lemma 



4.9 B n F(I 



and F(B|P) C V+ m (G). 
^ 0, that is, V am (M) £ V am (G). From 



z G B° and z G G, it follows that 2 G Km(B) n V am (G). By ( |4.28[ ) and ( |4.29D with 
Vi = F am (B) and V 2 = V a , 



By am (B)(* ; e)£F 



This means that z ^ B°. 



which implies that -E>y am (B)(2, e) ^ B for any e > 0. 



5. Preliminaries Estimates 



□ 



In this section, we prove Proposition 5.1 which is an elementary tool for the L p esti- 
mation driven by the finite type conditions in the same spirit of [B] and |21| . Proposition 



5.1 and Proposition 3.1 are two basic LP estimation tools used for the proof of sufficiency 
parts of Main Theorems 1-3. 
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5.1. Preliminary Inequalities. Under the same setting as in the definition of multiple 
Hilbert transforms (1.1), we consider the multi-parameter maximal function 



(5.1) 



M\f{x) = sup 

T\t— ,r n >0 fl ' ' ' Tn 



\f(x-P A (t))\ dt 



defined for each locally integrable function / on 



Theorem 5.1. For 1 < p < oo , A4a is a bounded operator from L p (JR. d ) into itself and 
there exists a bound C p depending only on p, n, d and the maximal degree of the polynomials 
P v such that 



I -Ma/ I 



LP 



Remark 5.1. This result can be proved by combining a theorem of Ricci and Stein (|17J, 
Theorem 7.1) and the so-called lifting argument (see Chapter 11 of |18] ). 

Remark 5.2. B. Street in [20] showed the LP boundedness for a variable coefficient version 
of -Ma associated with analytic functions. Furthermore, A. Nagel and M. Pramanik in 
|llj obtain the LP boundedness for a different kind of multi-parameter maximal operators, 
that were motivated by the study of several complex variables. This maximal average is 
taken over family of sets (balls) that are defined by finite number of monomial inequalities. 
In particular, to establish the LP theory in |llj . the geometric properties of the associated 
polyhedra are also systematically studied. 



Take a function V 6 C£°([-2,2]) such that < tp < 1 and ip(u) = 1 for \u\ < 1/2. 
Put rj(u) = ip(u) — ip{2u) . Given an integer k £ Z and a, (3, 7 G {!,••• , n} , we consider 



the measures A 



(5.2) 



a,/3 



and P2 defined in terms of Fourier transforms 



A 



Lemma 5.1. Suppose that {ftlfc}^, {qj}j =1 C 
«fc,/3fc,7i ^ K > define 



where rank 



(5.3) 



<xm,I3a 
J-m M 



and Pj = pn *...*pj 



■)1N 

'■qjv 



n . Given 
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for each JsZ". Then for 1 < p < oo, 
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(5.4) 

and 

(5.5) 



(ei^wi 2 ) 17 ' 



< 



LP(R d ) ' 



LP 



1/2 



LP 



^ \\J Wlp 



Proof. It suffices to deal with the sum over Z™ . We show (5.5). With (rj(t)) denoting the 
Rademacher functions of product form, 



\Aj*Pj*f\< 



)" 


p 






LP(R d ) 


-X 



/ || £ rj(i)^j*Pj*/| 



LP 



(ft 



where f7 = [0, l] n . Consider the symbol 

™(o = ( E r ^*) ^ * ^) 



Using the full rank condition for the q.,- and the support conditions, it can be shown that 
m satisfies 

C, 



9ui ■ ■ ■ d Ui 



< 



I 1 ■ ■ ■ I Cut I 

for every I = 1, • • ■ , d, where 1 < v\ < • • • < vi < d. Thus the desired conclusion follows 
from the multi-parameter Marcinkiewicz multiplier theorem. (5.4) follows similarly. □ 

Lemma 5.2. Let {o~j)j£%™ be a sequence of positive measures on M rf with the following 
properties : 



(i) ||^J*/||jr,iro<K < 
(ii) 



L 1 



sup \aj*f\ 

Jez n 



< 



Lpo 



(J G V 

LPO (Rd) 



/or some 1 < po < 2 . Th 



en 



E IoWjN 



1/2 



< 



'eim 2 ) 



1/2 



for pi determined by 1/px < 1/2 (1 + 1/po) 
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Proof. For 1 < p, q < oo , consider the operator T denned by T[(fj)] = [aj * fj) on 
the mixed-norm spaces L p (£ q ). The condition (i) implies that T maps L 1 ^ 1 ) boundedly 
into itself. The condition (ii) and the positivity of each oj imply that T maps L po (£°°) 
boundedly into itself. It follows from the vector- valued Riesz-Thorin interpolation theorem 
that T maps W 1 ^ 2 ) boundedly into itself. □ 

5.2. Basic LP estimates. 

Proposition 5.1. Let {Hj}j£%d be a class of measures such that Hj be the Fourier 
multiplier of LLj. Suppose that 

l<5 2 



(5.6) 
where 
(5.7) 



Hj(0\ < Cmin{|2- J ^| *\ 



:i = l, 



rank{c\i :£ = !,■■• , r} = n. 



Then for C 2 = C/(l - 2" ™^{8 u s 2 }/n^n with ^ ^ ^ N in 

E 1^(0 



(5.8) 



Jez 



< C2 where Z C 



which implies that for Aj of the form defined as in (5.3) and for any Z C Z n , 



Hj * Aj * f 



Jez 

Moreover, suppose that 1 < p < 00 
(5.9) 

Then, for 1 < p < 00 



2 II/HL2 



sup \Hj\ * / 

J&Z 



< C 



LP 



LP 



(5.10) 



£ Hj * Aj * f 

Jez 



<Cr, 



P \\J \\Lp 



LP 



Proof of (Q. Let 

(P-j. qi -^) A (e) = Tl(2- J -«- ei Zu i ) for i = l,---,N 
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with a view to restricting frequency variables as 

(5.11) 2~ J -i* |6J « 2 £ * for i = !,••• ,7V. 
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We use for (5.6) and (5.11) to obtain that 

N 



(5.12) J]?? 2- J ^6, 



i=l 



< C2~ b W for 6 = an d C in (pi). 



where \L\ = Yli=i 1^1- Then by using positivity of r\ and X^ez 7 ? J * &i = 1) 



E 

\J\<R 



N 



LeZ N i=i \J\<R 



N 



= e e nn 2-J ' qi "^) ^ 

Ld1 N \J\<Ri=l 

< ^ C2~ b|L| < C/(l - 2- min i <5l ' <52 }/ Af ) Ar 



where the first inequality follows from (|5.12|) and the observation that for each fixed £, 

□ 



there exists finitely many J such that \\i=i V (2^ J ^~^ / 0. We proved 



Proo/ of (5.10). Define 



N r- 



P-J-c\ N -e N , where L = (h) i=1 G 



We use the Littlewood-Paley decomposition for each J € 7L: 

E ^,L*/ = /- 



Define -pj L by replacing ??(•) with r/(-/2) in (|5.1l|). Then V) L * V) L = T>) L . Thus 



Hj * Aj * 7>J L * / = Y, Pj,l *Hj*Aj* V) L * f. 
Jez Jez 



By Applying the dual inequality of (5.4) in Lemma 5.1 



Jez 



* Hj * Aj * V\ L * f 




< 




Lp(R 


*) 



Y\HJ*AJ*rl L *f\ 2 ) 

Jez ' 



1/2 



LP 
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Thus, it is sufficient to find a constant b > independent of L G 7j N such that 

2\ V2 



(5.13) 



Vez 7 



< (72- 6 l L l 



where C is a multiple of C in (5.6). By the rank condition (5.7) and (5.5) in Lemma 
(5.14) 



5.1 



J2\ A J* v lL*f\ 

Jez 



i 

2\ 2 



< II / 

r^j 1 1 J 



I LP 



LP 



For p = 2, we use (5. 8), (5. 12) and (5.14) to obtain (5.13). Applying a standard bootstrap 



argument combined with (5.9), Lemmas 5.1 and 5.2, we obtain (5.13) for the other values 
of p 2. The proof of (5.10) is now complete. □ 



Remark 5.3. The decay condition in (5.6) always holds for the case that A u 's are mutually 
disjoint. Given G = (G^) G J-(N(A,S)), we have from the multi- dimensional Van der 
Corput Lemma, 

(5.15) \Ij(P G ,0\ < C min{ \2~ J - m ^ v \- s , 1 : m u e G v D A u for u = !,■■■ ,d} . 

6. Cone Type Decompositions 

6.1. Cone Decompositions. Recall that Z{S) = Y\Zi with Z\ = K+ for i G S and 

Zi = M for i G N n \ S as in Definition 2.14 We decompose Z{S) into finite number of 



different cones that appears in (2.12) and (2.15) as follows: 

Proposition 6.1. Let A = (A u ) with A u C Z" and S C {!,-■■ ,n}. Then, 



\J Cap(F*) = Z(S) where Cap(F*) = f] F* for F = (F„) G J r (N(A, S)). 
Fe^(N(A,5)) u=1 

Moreover, 

d 

(J Cap((F*)°) = \ {0} t^ere Cap((F*)°) = f| (F*)°. 
FeJ r (N(A,5)) v=1 

Lemma 6.1. Let P = P(I1) with II = {7Tq : j = 1, • • • , A r } 6e a polyhedron. Then 
inf{(x, e) : x G P} > — oo if and only if e G CoSp({qj : j = 1, • • • ,N}). 
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Proof. Let p = inf{(x, e) : x £ P) > — oo and set the plane 7r e ,p = {x G V : (x, e) = p}. 
Since P is a closed set, F defined by 7r ej p n P is a non-empty closed set. From p < x • e for 



all x G P and F = vr eiP n P, 



(6.1) 



Thus F ^ P and e G F* C CoSp({qj : j = 1, • • • , N}) by using Propositions 4.1 and 4.2 To 



show the other direction, let e = J2f=i Cjlj ^ CoSp({qj : j = 1, • • • , N}). Then 



N 



(e,x) = 5^cj(q 3 -,x) > J^CjTj > -oo 
i=i j=l 



for all x G P = nf=i{(q J5 x) > r, : j = 1, • • • , iV}. 
Lemma 6.2. Lei P = P(n) with H = {7Tq, r . : j = 1, • • • , N} be a polyhedron. Then 

CoSp({ qj :j = l,--.,N})= \JF*. 



□ 



F-<P 



Proof. We first show C. Let e = ^ 7 =i c j ( \j e CoSp({qj : j = 1, • • • , N}) and let 



p = inf < 



N 



(e,x) = ^2cj((\j,x) : x G 

3=1 



that exits from Lemma 6.1 Set F = 7r e , P H P. By (6.1 ), F is a face of P with a supporting 
plane TT e ,p- Thus e G F*. The other direction D follows from Propositions 4.1 and 4.2 □ 

Lemma 6.3. Let u = (ui,- • • ,u„) G F* and F G J r (N(A,S")). T/ien > for all j G 5. 



Proof. Let m G F and j G S. Then m + re^ G N(A, S) for all r > 0. By Definition 2.8 and 
u G F*, ujr = (u, m + rej - m) > 0. Thus uj > 0. See Figure [TJ □ 

Lemma 6.4. Let S C N n and f2 C V\ be a finite set. Suppose that P = P(IL) with 
II = {itq^rj '■ J ' = 1) • • • ; -W} is a polyhedron given by N(f2, 5"). T/ien 

J F* = Z{S). 

Fe.F(N(fi,S)) 



Moreover, U Fe .F(N(n,s))( F *) = Z ( S ) \ M- 



12 



JOONIL KIM 



Proof. It follows C from Lemma 6.3. We next show D. Put 

m k = min{uk : u = (ui, • • • ,u n ) G tt}, 
Mfc = maxjiifc : u = (ui, • • • , u n ) G 0} 

By N(n, S) = Ch{u + R% : u G 0}, 

(1) if A; € N n \ S, then m k < x k < -Mfc for all x = (xi, • • • , x n ) G N(f2, S), 

(2) if A; G S, then < Xfc for all x = (xi, ■ ■ ■ ,x n ) G N(f2, 5). 



Thus, if fc G N n \ S, then e^, — G CoSp({qj : j = 1, • • • , N}) by Lemma 6.1 and (1) 
above. If k G S, then e& G CoSp({qj : j = 1, • • • , N}) by Lemma 6.1 and (2) above. Hence 



Z(S) = CoSp({±e k : k G N n \ S} U {e k : k G S}) C CoSp({qj : j = 1, • • • , N}). 



2.8- 



2.10 



By Lemma 6.2 Z(S) C UFe.F(N(n s)) By Definitions 

(6.2) |J (F*)° = |J F*\{0}. 

FeJ r (N(n,s)) FeJ"(N(Q,5)) 

This implies the last statement. 



together with (4.22), 



□ 



Proof of Proposition \6.1\ By Lemma |6.4 

F 



U - 

F„eJ r (N(A„,S')) 



Z(S) for every is = 1, - ■ ■ ,d. 



Hence, by taking an intersection for v = 1, • ■ ■ , c£, 

d 

U Cap(F*)=n U n = Z(5). 

FeJ-(N(A,S)) 



=lF„G^ r (N(A 1 ,,5)) 



The last statement follows from (6.2) 



□ 



6.2. Projection to Sphere; Boundary Deleted Neighborhood. We show that 



Proposition 6.2. Suppose that rank ^US!=i N(A„, S) ) < n — 1 and £/te hypothesis of Main 
Theorems^ holds. Then for 1 < p < oo, 



< 



LP 



LP 



where lj(P A ,0 = (h^) (£). 
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A 



n-1 



To show Proposition 6.2 we consider the projective cone of F* to the sphere § 

Definition 6.1. In stead of working with the cone F* of a face F, it is sometimes convenient 
to work with its intersection F* n with the sphere. We denote it and its boundary by 

S[F*] = F* n S"- 1 and dS[¥*} = (<9F*) n §™ _1 . 

Let K G §™ _1 , then we define the e-neighborhood of K by 

N e (K) = {x G S n_1 :\x — y\<e for some y G K}. 

Definition 6.2. [Boundary Deleted e-neighborhood of S[F*] Let P be a polyhedron in W 1 
of dim(P) = m < n and let S[F*] G S n_1 with F G T m - k (F) where k = 0, • • • , m. To give 
some width to §[F*] \ iV e (5S[F*])), we define a boundary deleted e-neighborhood S e [F*] by 

S e [F*] = N e/Mk (S[F*])) for A; = where F* = CoSp(II 6 ) = V^(P) , 
S e [F*] = N e/Mk+1/3 (spF*]\iV £/Mfc _ 1/3 (aS[F*])) forl<A:<m 



where F* = CoSp(n a (F)) V ± (F) = CoSp({q^ =1 ) © ^(P) as in (4.21). Here M will 
be chosen to be a large positive number. For the case that dim(P) = n with F G J rm ~ k (¥) 
where k = 1, • • ■ ,n, we define a boundary deleted e-neighborhood S e [F*] by 

S e [F*] = iV e/Ar * (S[F*])) for k = 1 where F* = CoSp(q i ) , 
§ e [F*] = N e/Mk+1/ , (spF*]\AT £/Mfc _ 1/3 (aSpF*])) for 2 < fc < n 

where F* = CoSp({q i }^ =1 ). See S e pF*(qi)] and S e [F*(qi, q 4 )] in the right side of Figure^ 

Lemma 6.5. Let SlcZ™ and P = N(fi, 5) C M n be a polyhedron. Then 

\J S[F*] C J S ^ F *1- 
F&F(N(fi,SQ) Fe^(N(n,5)) 



Proof. We prove the case dim(P) = m < n. By Definition |6.2[ 

|J §[F*]c |J § e [F*] = |J AT e/M (S[F*]). 

Fe.F m (N(fi,S)) FeJ rm (N(Q,5)) FeJ" m (N(n,5)) 
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Using this and Definition 6.2 



\J S[F*] c \J U J S ^ F * 

Fe jr-m-i( N (Q i5 )) \FeJP m - 1 ( N (^.S')) / \FeJ rm (N(n,5')) 

Inductive application of this inclusion completes the proof. 



Note that by Proposition 6.1 
(6.3) 



\J p) S[f*] = z(S)ns n -\ 

F=(F„)e.F(N(P,S)) u=l 



By Lemma 6.5 together with (6.3), we have 



Lemma 6.6. Let A = (A„) with A u C Z\ and N(A, S) = (N(A !/ , S)). Then 

d 

z(S)ns n - 1 c [j f)§eK}- 

F^F^G-FCNtA.S')) u=1 

Using this we can decompose for sufficiently small e > 0, 
S.4) V " p » 



E E E 



In order to check the overlapping condition (3.3), we need the following lemma. 



□ 



Lemma 6.7. Let ¥ u G J 7 (N(A l/ , S)) for v = 1, • • • , d. Then for some sufficiently small 
e > 0, we have the property that f\t=i^[K] + § implies that fllLi§[( F ^) ] 0- 



Proof of lemma 6.1 . We prove the case dim(P) = m < n. It suffices to find an e > such 
that 



p| S[(F*)°] = implies that f] § £ [F*] 



u=l 



u=l 



Suppose that d-tuple (¥ v ) of faces are given so that 



(6.5) 
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Note that §[F*] \iV e (<9§[F*]) C S[(F*)°] for any positive number e > and §[F*] = §[(F*)°] 
for dim(Fy) = m. From this, we splits (|6.5[) into two smaller parts: 



(6.6) pi (s[rj \ N e/M w- l/3 (dsK])) n n s ki c n 

v; dim(F I/ )<m— 1 dim(F„)=m 



t/=l 



Since §[F*] and S[F*] \iY" e/MfeW _i/ 3 (9S[F*]) are closed sets in S™" 1 in (|6.6|), we take a little 



bit thicker intersection in v = 1, • • • , d with some large M and small e to obtain that 

Pi N e/MH „ )+1/3 (s[f*J \ ^ e /^M-i/s(asK])) p| fl S e/ M [K] = 0- 

v. dim(F„)<m— 1 z/;dim(F„)=m 



By Definition 6.2, we have 



ps e [F: 



This proves Lemma 6.7 The case dim(P) = n follows similarly. 



□ 



Lemma 6.8. Let F be a face o/P = N(f2, 5) mtfi d«m(P) = m < n. Suppose thatxh G Fnf2 
and mefl\F. T/ien /or a// p G § e [F*] mif/i dzm(F) = m — k where k = !,■■■ ,m, 



3.7) 



p • (m — m) > c > where c is independent of p. 



Remark 6.1. We shall use Lemma 6.8 for the estimate of the difference Tj(Pn,0 



Xj(Pw,£) where J/\J\ = p. We do not need Lemma 6.8 if dim{¥) = m — k with k = 0, 
since F = N(0, S) for the case dim(¥) = m so that Ij(Pq,^) — Ij(P$,£) = 0. For the 



case dim(¥) = n, (6.1) also holds for all S e [F*] with dim(¥) = n — k where k = 1, • • ■ ,n. 



Proof of Lemma 6.1, By Proposition 4.2 



F* = F*| 



CoS P ({q,}j =1 } u {±m}£r 



where {%H =1 and {±nj}™ =1 m is defined as in (4.8). Here we can take qj G S"" 1 . Then 



8\¥* 



CoSp({^}j =1 }u{±m}^)ns 



n—l 



q G § n 1 : q = ^ CjC\j + r with Cj > 
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where r = EiST d,± G ^(P)" 1 - Thus, for sufficiently large M, 

(6.8) S[F*] \ iV e/Mfc _ 1/3 (5S[F*]) C < q G S"" 1 : q = ^ c iqj + r with Cj > 



Mk-l/4 



where r G V-'-(P). By (4.19), 



F = P) Fj with Fj = 7r qj n P. 



From m G F and m G \ F, 

mGP\F fc for some k G {1, 



and m G F C Ft 



Thus, by Definition 2.10 
(6.9) <\k ■ (m — rh) > % > and q^ • (m — m) > for jf = 1, • • • , £ 

where rj k depends on fl Let q G S[F*] \ N e/Mk -i/ 3 (dS[¥*)). Then by (|6Ts|) , 



q = ^2 c i1i + r where Cj > e/M fe ~ 1/4 and r G F J 



Thus, we use (6.9) and the fact t • (m — m) = (which follows from r G V (P)) to have 

i 

q • (m — m) = Cj(\j • (m — m) 



(6.10) 



= c fc q fe • (m - m) + ^ c^- • (m - m) 

> c fc q fc • (m - m) + > (e/M^ 1 / 4 )^ > e ry/M^" 1 / 4 > 



where 77 = minjryfc : k = 1, • • • , £}. Finally, let 

p g s e pn = Jv £/Mfc+1/3 (s[F] \ iv £/Mfc _ 1/3 (as[F*])) . 



Then there exists q G S[F*] \ N e/Mk - 1/3 (d§[¥*}) satisfying (6.10) and \p - q| < e/M 



rfc+1/3 



For sufficiently large M > 0, we have p • (m — m) > erj/(2M k 1//4 ), which proves (6.7). □ 
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In view of (6.4), 



3.111 



E H " A *f 

JeZ(S) 



LP(M. d ) Fe-F(N(A,S)) 



E ^ Pa */ 



j/iJiGn;=i s«[F5] 



LP 



Furthermore, 



Lemma 6.9. Let¥ v = N(A !/ , 5) 6e a polyhedron inM. n with dim(F u ) = m v and let¥ v < ¥ y 
for each v = 1, • • • , d. Suppose that there exists v G {1, • • • , d} such that ¥ u G ,F m!/ "(Pv) 
with k u > 1, i/iai is, ¥ u ^F u . Then, 

d 



(6.12) 
Proof. Let 



< 2 



-c\J\ 



LP 



LP 



forJ/\J\ G fl^Kl- 



«/=l 



5 = |z> : ¥ u ^ N(A I/ , 5), that is, F y G J^-^QP,,) where fc„ > l} . 



For each u € B, choose m„ G ¥ v n A u and m G A. u \ ¥ v . By Lemma 6.8, observe that for 
there exists f3 > such that 



3.13) 



J/\J\ ■ (m - mv) > (3 for all J/\J\ G S e [F*] with v G S 



where c is independent of J/|J|. By (5.15), the Fourier multipliers of Hj A (= jy N ( A,S ^ 



and H^ ¥ are 



(6.14) |Xj(P A ,OI, |X/(ft,£)l £ min 
By the mean value theorem, 



2~ J ''^ £„a? 



vh v G F„, i/ = 1, • • • ,d 



ix J (p A ,e)-xj(PF,e)i < E E l 2 ^' 11 ^ 

i/eBtneA„\F„ 



By (6.13)-(6.15), 



sup|X J (P A ,0-X J (P F ,OI < E | 2_J ' 



(m— m„) 



<5/2 



< 2 -/3«5|J|/2_ 



nieAi,\F„ 



This implies that (6.12) holds for p = 2. Interpolation with p = 1 or p = oo yields the 
range 1 < p < oo. □ 



We sum up (6.12) of Lemma (6.9) to obtain the following lemma. 
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Lemma 6.10. 

(6.15) 

E H " A *f 

JeZ(S) 



< 



LP 



LP 



+ £ 

FeJ"(N(A,5)) 



E H ?*f 

J/\J\eC\i=iSein] 



LP 



By using Lemma 6.10 we are now able to obtain Proposition 6.2 Under the assumption 
(6.16) rank (\j N{A„,S) \ <n-l 

and the hypothesis of Main Theorems [2j we have 



E H " A *f 

JdZ(S) 



^ \\J \\LP 



LP 



Proof of Proposition\6.2\ Since there are finitely many F = (¥ u ) G J-~(N(A, S)) in (6.15) 



it suffice to work with one fixed F on the right hand side. By ( |6.15 ) and Lemma 6.7 
suffices to show that 



it 



E *?*/ 

J/\J\ent=i*t\*t] 



^ II in- 



only if n § [( F :)°]^0- 



LP 



Note that 

(1) rank (\J d v=1 F„) < rank (|j2=l N(A„, 5)) < n - 1, 

(2) nti(n) o DntiS[(n)°]/0- 

From this and the evenness hypothesis of Main Theorem [2] it follows that Uf=i ^ ^ ^ 
is an even set. Thus Xj(Pp, £) = for all J. □ 

6.3. Sufficiency Theorem. We shall prove the sufficient part of Main Theorems [T] and 
[2] by showing Theorem 6.1 below. Let A = (A u )f, =1 with K u C and S C N n . To each 
F e J"(N(A, 5)) and J € Z n , we recall E}: 



(6.17) Xj(P F ,0 = y e i ( aE ^F 1 nA 1 d2- J - m i m +---+? d E me F d nA d ^2- J ' m t m ) JJ fc^)^ . . . rff n 

where Xj(P-^, A s yC) = Ij(Pa,0- Then Zj(P$, £) is the Fourier multiplier of the operator 

f^H ¥ j*f. 
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Theorem 6.1. Let A = (A I/ )^ =1 with A u C Z" and 5 C {1, ••• ,n}. Suppose that for 
G = (G v ) G J*(N(A, 5)), 

(6.18) |Zj(P G ,OI < Cmin {|2~ J - m "^r 5 itn^GG^n A„ /or i/ = l,... 
Suppose that 

d 

|J (F„ n K v ) is an even set for F G 7i (N(A, S 1 )) 



where J r i (N(A, S 1 )) is defined in Definition 3.3. Then for any F G J-"(N(A, S)), 

d 

(6.19) |Xj(P A ,OI <C 2 w/iere Cap(F*) = f|F:, 

JGCap(F*) 
and for 1 < p < oo, 



(6.20) 



JeZCCap(F*) 



P II J 1 1 LP 



LP 



By (5.15), the condition (6.18) is satisfied if A^'s are mutually disjoint. Thus, Theorem 



|6.1| together with Proposition 6.1 immediately leads the sufficient part of Main Theorems 
□ and [2] 



Remark 6.2. In the above, C2 in (6.19) is majorized by 

(6.21) C R H H (K| + l/Kl) 1 /* for some large R. 



7. Descending Faces v.s. Ascending Cones 
Suppose that we are given F = (F^) G J~{P) with P = (P u ) where 



N(A„,S). 



To establish (6.19), as we have planed in (1.9), (1.10) and (2.15), we shall choose an 



appropriate descending chain {F(s) : s = 0, • • • , N} in J-(¥) such that 

(7.1) P = F(0) h-'-h F(s) >:•••£ F(iV) = F (¥ u (s - 1) h F„(a) for each v). 
We shall make the estimates: 

(7.2) \Ij(Pw(8-i),Z)-Zj(Pw(s),Z)\ <Cfoi s = l,--- ,N. 

JeCap(F*) 
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To perform this estimates successfully, we need to have the full rank condition for applying 



Proposition 5.1 
(7.3) 



rank (^[j ¥ v (s - 1)\ 



n. 



Without the full rank condition, we need to have the overlapping condition for applying 



Proposition 3.1 
(7.4) 



Cap(F*( S )°)= f](F*( S ))V0- 



u=l 



The following technical difficulty arises for each (7.3) and (7.4). 



Difficulty satisfying overlapping property (7.4). By Lemma 2.4 we see that 



Cap(F*(s - 1)) ^ Cap(F*(s)) / whenever F„(s - 1) >z F„(s) for all v. 
However, Cap(F*(s - 1)°) / =>- Cap(F*(s)°) ^ is not always true even if ¥ u (s - 1) h 



¥ u (s) for all v. To keep (7.4), we construct (7.1) in Definition 7.2 so that Cap(F*(s)° 



with every s = 1, • • • ,N contains some common portion of Cap(F*) in (7.5). For this, we 
use the concept of the essential faces as defined in Definition |4.2| 



Difficulty satisfying the full rank condition (7.3). Even if we have (7.3), we might 
have 



rank ^(J ¥ v (s - 1) n <n-l. 



For this case, in order to satisfy (5.6) in Proposition 5.1, \Zj(Pw( s -i)> ~ Zj(Pw(s)> \ m 



(7.2) must be dominated by |2 not only with m G ¥ u (s — 1) n A u exponents of 



polynomial P\, but also with m G ¥ u (s — 1) not exponents of that polynomial. To fulfill 
this requirement, we shall make an efficient size control tool for 



{2- J m : m G F^s)}^ with J G Cap(F*) fixed, 



in Proposition 



7.2 
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7.1. Construction of Descending Faces and Ascending Cones. Given a a face 
F = (F„) G J"(P), an intersection f|^=i of cones is itself a cone type polyhedron. Thus 
there exist pi, • • ■ ,p N in f|Li 



(7.5) 



Cap(F*) = f| Ft = CoSp(p 



l) • • ' 



,Pn)- 



In order to show (6.19) and (6.20), we first split Cap(F*) as 

Cap(F*) = (JCap(F*)(fj) 
where union is over all permutations a : {1, ■ • • , N} — > {1, • • • , iV} and 

Cap(F*)(a) = {aipi + • • • + a N p N G Cap(F*) : a CT(1) > a CT(2 ) > > a ff(N) > 0}. 



To prove (6.19), it suffices to show for each a, 

E i^(^A,e)i<c 2 . 

JeCap(F*)(cr) 

Since the order of pi, • • • , p^v is random, it suffices to work with only a = id where 

(7.6) Cap(F*)(id) = {aipi + • • • + a N pN G Cap(F*) : aq > a 2 > • • • > « N > 0}. 

Definition 7.1. [Intersection of Cones] Let P = (P„) so that P v = P(IF) is a polyhedron 
in M n and dim(P„) = dim(V(P I/ )) = m y < n. Suppose that IF = II£ U n£ where 
W a = {qjjj^i is a generator for P^ in V am (F), and n£ = {in^}""™" is a generator for 
Vam(Pf) in ^ n as in Lemma 4.1. By Propositions 4.1 and 4.2 with Remark 4.3, a face Fj, 
having an expression: 

N v 

¥ u =f] TTpv n F v where {^}% = {q»}f =1 U {±<}£T 
i=i 

has its cone of the form: 

(7.7) F: = CoSp ({pf }fi) where n(F,) = {p[} J N = r 1 . 



Here we remind that 

(7.8) CoSp ({±<KrD = ^(P.) and {$}f =1 C V(P„). 
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Lemma 7.1. In proving we may assume that 

Cap(F*) n (F*)° + for all v. 



Proof. If the cone Cap(F*) is given by n^=i F i> = {0}> the proof of (6.19) is done since 
there is only one term J = in the summation. Thus we assume that the cone Cap(F*) 
is not {0}, that is, 



(7.9) 



2.8 



Let ffX =1 F* J n (F*)° = 0, say v = 1. Then from f|"=i K c ( F i) and Definitions 
andEs] we have ft =1 K C By Lemma O there exists Fj^ ^ FJ (so Fi < Fi,i) 

such that f|Li F ^ c F ! l- So we replace F^ in f|SLi F ^ b Y F i l wi th keeping Q. If 



D"=i F ^J n (FJ)° / where Fi = Fi, 1; we stop. Otherwise (n"=i F* J n (FJ)° = where 
Fi = Fi i, we repeat this process until we have (fllLi F ^) n (FJ)° ^ satisfying H 
where Fi is taken as new Fi^ such that 

FT^-.-^Fr^Fl (Fi^!^-^!,,). 



Assume we arrive at the final round with Fj 



in (7.9). By (7.9) and Remark 4.3 



that tells 




P|\{0}, 



;n ^H F ^ n(Pj)°= ^p| F ^ nP^\{o}/0. 



Hence our process ends up with (^f\=i F ^J ^ ( F *)° 7^ satisfying (7.9) where Fi is taken 
possibly as a face between the original Fi and the entire Pi. By applying the same 
argument to v = 2, • • • , d, we finish the proof. □ 



Remark 7.1. Lemma\7.1\ combined with Lemma 4-8 tells us Cap(¥*) is an essential part 



o/F* in the sense that F(Cap(¥*)\¥l) = F*. This is used for proving Lemma 7.3 
Definition 7.2. [Essential Cone] Suppose that polyhedrons P = (I 



and faces F 



(Fj,) are given as in Definition 7.1 Fix the order of {pj}j = i in (7.5) and note that 
{p j }f =l ,{±n v i }"' / c K- Th en for each v = 1, • • ■ , d and s = 0, 1, • • • , JV, define a cone: 

(7.io) c u ( s ) = cosp ({±<}? = T" u {p 3 y 3=1 ) c f : 
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where from ( 7.8 ) and ( |7.5| ) 

(7.11) £,(0) = CoSp ({±<}r=D =V ± (F V ), 

(7.12) C U {N) = CoSp ({±<>r=r U {P;}f =1 ) D CoSp ({ Pi }f =1 ) = Cap(F* 



In view of Definition |4.2[ for each s = 0, • • • , N and z/ = 1, • • • , d, define the smallest face 
F*(s) of F* containing C^(s) by 

(7.13) F;( S ) = J F(C„(a)|F*) J 

and call F*(s) the essential cone of F* containing Cj,(s). See the third picture of Figure |4j 
Lemma 7.2. Suppose that the F*(s) are defined above. Then for s = 1, • • • , TV, 

n ^))° ^ - 



Proof. Fix s € {1,- • • ,N}. By C v {s) = CoSp (^{±<}^T" U {pj}' j=1 ) in j7.10| ), 

s /n—rriu n—m v \ 

(7.14) p! + -+p. = j> + £ <+ £ 



i=i 



i=i 



for each i/ = 1, • • ■ , d. By Lemma 4.10 
(7.15) C,( S )°cF(C,( S )|F:) = (F:( S )) . 

By and jil^ , pi + • • • + p s £ f] d u=1 (F£(s))° for a > 1. □ 

Remark 7.2. Lemma |7.^| does noi ZioW /or i/ie case s = 0. However, this initial case 
estimate for (¥ v (0)) , = (N(A„, S^) , mf/i i/te low ran/c condition (6.16), is already 
finished in Proposition ^. 1 ^ 

Lemma 7.3. For eac/i f = 1, • • • , d, 

F*(iV) = F* and F*(0) = V ± {F U ). 



Proof. The first identity follows from Lemmas 4.8 and 7.1 together with (7.12) above. The 

,)=¥*, in Remark O and P* -< F* in Lemma O □ 



second from (7.11) with V 
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Since F*(s) is a face of a cone F* = CoSp({pn^ 1 ), it is also a cone expressed as: 



(7.16) ¥* u (s) = CoSp({pJ} i6B? ) where {pJ}, eB? C {p?}^ = n(F„) C n(P„). 
Here, by Lemma Ol with (Ob and (Ob, 



(7.17) n(iV) = CoSp({^}^ 1 ) and F^O) = CoSp(±tf ft"^)- 



By (7.16) combined with (3) of Lemma 2.1, we assign to each F*(s), a face F u (s) of 
whose cone is F*(s): 



By (7.17), 



(7.18) F„(0) = P| (vr ±< n F v ) = F u and F U (N) = f] n P„) = F 



i=l 



Proposition 7.1. -For eae/t /zxed z/ = 1, • • • ,d, we have an ascending sequence {F* (s)} 
anc? a descending sequence {F u (s)}^L . 

V ± (F V ) = F*(0) ^F*(l) ^ ••• ^F*(iV) =F*, 
IV = F v (0) hFy(l) h ••• >:F„(iV) = F„. 

Proof. Since C^(s — 1) C C„(s) with s > 1, 

F*( S -1) ^F*(s). 



N 
s=0 



By Lemma 2.4 F„(s) ^ Fj,(s — 1). The cases s = 0,N are in Lemma 7.3 and (7.18). □ 
7.2. Size Control Number. Before showing 

\Zj(Pf(s-i),0 -1j(P Hs) ,0\ < c 

JeCap(F*)(id) 

in Section 8, we shall investigate the size of 2- J ' m with m G F u (s - 1) \ F„(s) and 

( ? 1 

J G Cap(F*)(id) = ^ J = Jj oypj : «i > • • • > a s > ■ ■ ■ > a N > \ . 
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We assert in Proposition 7.2 that a s (s = 1, ••• ,N) is the key number controlling sizes: 

2 -C 2 a a < 2 " m ' J = Effect of Mean Value Property < 2 _ ClQs 
— 2 - " 1 ^ Effect of Decay Property ~~ 

where m G F^(s — 1) \ ¥ u (s) and m G ¥ u . Here C\, C2 > are independent of J. 
Definition 7.3. Given a cone F* = CoSp(pi, • • • ,pjv), its r-neighborhood is defined by 

V r (¥*) = J Cjpj G F* : Cj > r > 1 . 



We shall use the following three lemmas to prove Proposition 7.2 



Lemma 7.4. Suppose that CoSp(p\, ■ ■ ■ ,pk)° C Co5p(qi, • • ■ , qjv)°- 27ien i/iere existe 
c > depending only on pi, qj with 1 < i < k and 1 < j < N such that 

T> r (CoSp(pi,--- ,p k )) ^V cr {CoSp{q 1 ,--- An))- 

Proof. From pi H h pfc G CoSp(pi, • • • , pk)° C CoSp(qi, • • • , qAr)°, we see that 

N 

(7.19) pi H + pk = c j < \j where Cj > 2c with c depending on pj's. 

i=i 



Let p G P r (CoSp(pi, • • • ,pfc)). By using (7.19), we split p into two parts 

k k N 

(7.20) P = Y1 a 3Pi = Yl \ a i ~ 2) Pj + 2 ^ ° jqj Where aj > r ' 

j=i j=i j=i 



Since aj — r/2 > r/2 > 0, the first term on the right hand side of (7.20) 



j 

k 



Y{ aj ~ 2J Pj eCoS P(Pi'-- - ,Pfc)° C CoSp(qi,--- ,qjv)°. 



Also the second term on the right hand side of (7.20) is 

N 

2 



r ^2 c rtj G v cr (CoSp(qi, • • • ,q N )) 



i=i 

because (r/2)cj > rc. So p G £> cr (CoSp(qi, • • • , qAr)). □ 
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Lemma 7.5. Let P be a polyhedron and let F be an proper face o/P. Suppose that m G F 
ajidmGP\F. T/ien /or a// p£D r (F*), 

p • (m — m) > c > where c depends on r, m, m. 



Remark 7.3. This lemma is needed only when F ^ F for the same reason in Remark 6.1 
The proof of this lemma is also similar to that of Lemma W. 



Proof. Let 11(F) = {Pj}f =1 = {q,}j =1 U {inJ^Tf where {q,}j =1 = n o (F) C n a and 
{itti}™-™ = U b so that 

(7.21) F*|P = CoSp({q^ =1 } U {±ni}£T). 



By (4.19), 



F = p| Fj with Fj = vr q3 



n: 



Since m G F and m G F \ F, 

(7.22) mGP\F fe for some G { 1, 



and m G F C Ft 



Thus by ( |7.22[ ) and (^ in Definition |2. 10 

(7.23) q fc • (m - m) > n > and c\j • (m - m) > for j = 1, ■ ■ ■ , I. 

where r\ depends on m,m. Let p G V r (F*). Then p = X^i^'li + r where Cj > r and 



r G V (P) according to Definition 7.3 and (7.21 ). Thus, by using (7.23) and r- (m — m) = 



p.(m-m) = J^cfty- (m-m) 



3=1 

= Cfeqfc • (m - m) + ^ c^qj • (m - m) 

j=ijyfc 

> Cfcqfc • (m - m) + > rn > 



where c = rrj is depending on r, m, m and independent of p. 



□ 
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Lemma 7.6. Let ¥ = (Fj,) E .F(N(A, S 1 )) and Zei F* (s) where s = 1, • • • , N be defined as in 
Definition 7.2. Then for each s = 1, ■ ■ ■ , AT, every vector p = Y2j=i a jPj E Cap(F*)(id) = 
j^jli «jpj : ai > • • • > aN > o| defined in (7.6) is expressed as 

p = ti(s) + t 2 (s)+t 3 (s) 

where for each v = 1, • ■ ■ , d, 

(1) n( s )€F*( s -i) ; 

(2) t2(s) = a s u(s) where u(s) G P r (F* (s)) /or r > independent o/ai, • • ■ , a^, 

(3) r 3 (s) = a s+ ip s+ i + • • • + otvPtv E F*(iV). 

Proof. We express p = a jPj as r i( s ) + r 2( s ) + r 3( s ) where 

(7.24) n(s) = (ai-a s )pi + --- + (o! s _i-a s )p s _i, 

(7.25) r 2 (s) = a s (p x + --- + p s ), 

(7.26) r 3 (s) = a s+ ip s+ i H h a^pAr. 



By (7.10) and (7.24), 



ti(s)eF*( S -l) 



proving (1). We next show (2). By C u {s) = CoSp [{±n\}^- v U {pj} s j=1 J in (7.10) 

s /n~m u n—m \ 

(7.27) Pi + ---+p s = £>+( ^ < €2? t (C( S )) fort = l. 



i=l 



By ( |7.16D , 
(7.28) 



F:( S ) = F(C„( a )|F*) = CoSp(K} i6 s,). 



By Lemmas 4.10 
(7.29) 



C v (sf C F{C v {s)\¥ir = CoSp({py} jeBr )°- 
By using (7.28),( 7.29| ) and Lemmas 7.4 



Pt(C„(s)) C 2? ct (CoSp({p?} i6By )) = VctiKi*)) 



for some c > depending on pj's. By this and (7.27), put 

u(s) =pi + --- + p s EP ct (F*(s)). 
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Set r = ct > 0. Note (2) follows from t 2 (s) = a s u(s) in (7.25). Finally (3) follows from 
dTT26b , d77T0b and ((7131). □ 



Using Lemmas 7.5 and 7.6 we obtain 



Proposition 7.2. Let ¥ u (s) and F*(s) where v = 1, • • • ,d and s = 1, • • • , N be defined 
as in Definition\7.S\ Suppose that 



N | N 

p = ^ aijpj G Cap(F*)(id) = < ^ oypj : a x > ■ ■ ■ > a N > 

and m G F^iV) = F„. T/ien /or s = 1, • • • , iV, £/iere exisi Cx, C2 > suc/t t/iai 

(7.30) p-(m-m) > Cia s /or ro € F„(a - 1) \F„(«), 

(7.31) p-(n-m) < C 2 a s for n£F„(s-l) 

where G\,Ci > are independent of p G Cap(F*)(id), 6ui may depend on m, m and n. 



Proof. By Lemma 7.6, we have p = ti(s) + t 2 (s) + t3(s) satisfying (1),(2) and (3). Since 



m 6 F„(s - 1) \ Fj,(s) and rh G F„(iV) C F„(s), the property (2) of Lemma 7.6 combined 
with Lemma [7^5] yields that u(s) • (m — m) > c > 0, that is 



(7.32) £2(3) • (tn — m) > ca s where c is independent of p. 
Since ti(s) + t 3 (a) G ¥* U (N) where F*(l) r< F*(iV) a nd m G ¥„(N), 

(7.33) (ti(s)+t 3 (s))-(m-m) > 0. 



Thus (7.30) follows from (7.32) and (7.33). Finally, the property (1) of Lemma 7.6 together 



with the fact n G ¥ u (s - 1) and rh G F Jy (iV) C ¥ u (s - 1) yields 

ti(s) • (n — m) = 0. 



Using this and a s > a s+ \ > ■ ■ ■ > q>n in (7.25) and (7.26), 



p . (n - m) = (t 2 (s) + t 3 (s)) • (n- m) < a s 



which proves (7.31). 



□ 



multiple hilbert transforms 
8. Proof of Sufficiency 
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In this section, we shall finish the proof of Theorem 6.1 Remind (6.17) and write the 
Fourier multiplier for the operator / — > * f with F„(s) H F !/ (0) = ¥ v = N(A I/ , S) as 



mGF(s,f)nA y c m 



tm ^l[h(t u )dt. 



Lemma 8.1. For s = 0, 1, • • • , iV andJ £ f|v=i F ^> 

(8.1) |Xj(P F(s) ,e)| <C7Kmin{|2- J - m '^ l ,r' 5 :m I ,GP ! , = N(A i „S) where v = l,--- ,d\ 
where K = ]J J] (|£| + 1/KI) 1 / 5 . 



Proo/. By ( |6l8| | in Theorem [63] and F„(s) >: F„(iV) = F„, for all s = 0, 1, • • • , N, 
\lj(Pv(s),0\ < C min{|c^2- J ^e,r 5 : m, G F„nA,} 
<C min{|42- J -^^r 5 



where the second inequality follows from (4.24) in Lemma 4.7 This combined with the 
fact that for J G ¥* for each v = 1, • ■ ■ , c?, 



(8.2) 



>— J-m„ 



< 2~ J - A " where G F„(0) = P„ and A, G F„(iV) = F„, 



yields (8.1). 



□ 



Choose d vectors 



m u G ¥ U (N) n A v = F„ n Ay for each f = 1, • • • , d. 



According to (5.2), define for each {a,/3} C {1, • • • , d} with a > /3, 



There are M = (2) collect ions of (a, f3) with a > f3 in {1, • • • , d}. Then 

1= n (^F\o+^F\o) =E r ^) 

(a,/3)c{l,- ,d},a</3 ^7 



(in 
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where = Y\k=i Aj (£) with 7 = ((«&, /3fc))fc£i an d the summation above is over 

all possible 2 M choices of 7 having < fih or a k > A f° r each k G {1, • • ■ , M}. In order 



to show (6.20), we prove that for each 7 = ((aj, /%))y=i> 



(8.3) 



JeCap(F*)(id) 



*A}*f 



^ IU IILp 



LP 



Note that there exists an n-permutation a such that 



< . . . < 



supp (^}) C^el" 1 : 2- J -<a)£ T( i) 
Without loss of generality, 

(8.4) supp {A}) c{^R d : |2" J -*^i| < • < ^^l} • 

In proving (8.3) it suffices to show that for Aj = Aj satisfying (8.4), 



}■ 



J.5) 



JeCap(F*)(id) 



^5 II..' !/,/• 



LP 



where F(0) = (F„(0))£ =1 = (N(A V ,S)) = N(A,5). 

Remark 8.1. From now on, we write A < B when A < CB where C is a constant 



multiple of the constant K in Lemma 8.1 



By Proposition 6.2 and N(A^, 5) = F„(0), it suffices to assume that 

/ d \ 



1.6) 



rank [j ¥ u (0) 



n. 



\u=l 



To show (8.5), by Proposition 7.1 it suffices to prove (8.7) and (8.8) below: 



(8.7) 



If rank ^(J F„(s - l)^j = n, then 



H 



F(s-l) „F(s) 



J 



JeCap(F*)(id) 



< II.' \\ Li- 
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Also, 



(8.8) 



E h j 

JeCap(F*)(id) 



F(7V) 



Aj*f 



^ \\J \\LP 



LP(R d )^LP 



We claim that (8.7) and (8.8) imply (8.5). Assume that (8.7) and (8.8) are true. Let 



rank (UlLi^O ~ 1)) =" for all s = 1, • • • ,N. Then (8.7) and (8.8) yield that 



E HT*Aj*f 

JeCap(F*)(id) 



~ II.' WD- 



LP 



Let rank flj^=i ~~ 1)) = n for s = 1, - ■ ■ ,r, and rank ^U^=i ^( r )) < n — 1. Then 



.7) yields that 



(8.9) 



E HT*Aj*f 

JeCap(F*)(id) 



< 



D' 



+ 



LP 



E #? r) *A/*/ 

JeCap(F*)(id) 



LP (R d ) 



By (8.6), r > 1. Thus, by Lemma 7.2, we have an overlapping condition 



U (K(r))° + 0. 



u=l 



From the hypothesis of Theorem 6.1 and the rank condition 



rank ^(J ¥ u {r)^j < n - 1, 



it follows that [JjLi (F„(r) n A u) is an even set. Thus the convolution kernel Hj^ ^ vanishes 



in the right hand side of (8.9) as its Fourier multiplier Ij(P v t r \,£) = 0. 



Proof of (8.7). Let s € {1, • ■ • , N} fixed. Choose \i 6 {1, • • • , d} such that 
(8.10) 



rank (\J F„(a - 1)\ 
\v=H ) 



n, 



Ul 



rank [ |J ¥ u (s - 1) ) < n-1 
. i/=/i+l 
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where [f v=pL+l F (* - 1, f) D A„ = for the case /j, = d. For each s, set 



¥'{s-l) = (0,.-. ,0,F M+1 ( S -1),--- ,F d (a-l)) 
F'(s) = (0,-.. ^F^s),--- ,F d ( S )). 



In order to show (8.7), we shall prove 



(8.12) 

and 
(8.13) 



E {*, 

JeCap(F*)(id) 



< 



E {"., 

JeCap(F*)(id) 



J 



H^'+Hy°' *Aj*f 



< 



Proof of {8A2\j . Note that from fl8H| ) and F„ (s) r< F„ (a - 1), 

rank | (J F„(s - 1) ) < n - 1, and rank ( |J F„(s) ] < n - 1. 

W=/H-l / \i/=jH-l 



By Lemma 7.2 for s = 2, • • ■ , iV, 

d 



Thus 



Thus 



p| K( S -1))VI and f| K( S ))V». 



d d 

(J (F„(s - 1) n A v ) and [J (¥ u (s) n A v ) are even sets. 

l/=/i+l v=ix+l 



We next consider the case for s = 1, that is, 



(8.14) 



E K (0, -< (1) )*A,./ 

JeCap(F*)(id) 
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where 2j(F'(l),£) = by the previous argument. By applying the Proposition 6.2 with 



rank [ |J F„(0) ) < n- 1 and F„(0) = N(A V ,S), 

,v=H+l 



we obtain 



E \ " i 

JeCap(F*)(id) 



< 



Therefore we proved (8.12) 



□ 



Proof of (8J3\ ). We denote by lj(¥(s - l),F(s),£) the Fourier multiplier of 



T ¥(s-1) _ H V'(s-l) 



Ms) 



*Aj. 



ThenXj(F(s - l),F(s),£) is 

(8-15) ((2j(F( S - -Ij(¥'(s - 1),0) " iMH^U) -Xj(F'( S ),e)) )Aj(0- 
We shall show that for all J G Cap(F*)(id), 

(8.16) |Xj(F( S -l),F( S ),e)| < min{|2- J -"^,| ±£ :n, eF^a-l)}? 
This combined with the rank condition ( |8.10 ) and Proposition |5 . 1 1 implies (8.13). To show 



1 U=fl 



(8.16) , by Lemma 8.1, it suffices to show that 

(8.17) \lj(¥(s-l),¥(s),0\ < minj^-^l^n.eF^-^for } d 



Thus, the proof of (8.13) is finished if ( |8. 17 ) is proved. 



□ 



Proof of {8A7$ . We write lj(¥(s - 1), F(s), f ) as 

(8.18) ((lj(¥(s - l),e) -lj(¥(s),0) - {!.;(¥' (s - -Ij&isU)) VA}®. 



By using mean value theorem in (|8.18|) 
(8.19) 



\ij(¥( S -i),¥(s),o\< E E '""°~ / ' nv 

f=l m v E(¥„(s-l)nA v )\(¥ v (s)nA„) 
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By ( 7.30 ) of Proposition 7.2 for any m„ G ¥ u (s — 1) \ ¥ u (s) and m u G ¥ V (N), there exists 
a constant 6 > independent of J and a s such that 

JV 

J • (m^ — m^) > ba s where J = E aypj G Cap(F*)(id). 



So in (8.19), 



This together with Lemma 8.1 yields that in (8.19), 

d 

(8.20) |Xj(F( S -l),F( S ),0| < ^2-^|2- J ^e,| < 2 



-ClCts 



l/=l 



By using the mean value theorem in (8.15) together with (8.2) and the support condition 



of Aj in (8.4), 



\ij(¥(s-i),¥(s),o\ < E E M- J - m i 

^=1 m„e(F„(s-l)UF !/ (s))nA„ 

(8.21) 

By ( |8~20l ),( |8^2T| ) and 



< |^2- J ^| for any rh^ G F I/ (A r ). 



|Xj(F(s-l),F(sU)| < min{|^2- J -^|,2- C1 ^ :m M GF^iV)} 



(8.22) 



< min{|e,2- J ^|,2- C1 ^ : m, G F„(iV)}2 =M . 



By (7.31) of Proposition 7.2 



J ■ (n u — m u ) < a s where n v G ¥ v (s — 1) and m v G ¥ l/ (N). 



Hence for any n v G F„(s — 1) and m v G ¥ U (N) with v = fj,, \i + 1, ■ ■ ■ , d in ( 8.22 ), 
(8.23) \2~ J ™ v Zv\ < 2 C2Qs |2- J - n ^|. 



Then by (8.22) and (8.23) 



|Xj(F( S -l),F( S ),£)| < min{2 C2 ^|^2-^|,2- c ^ :n, eF,(s-l)} 



U=fl 



< mm{\t u 2- J ^f:n u e¥ u (s-l)} d u 



This yields (8.17). 



□ 
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Therefore the proof of (8.13) is finished. 
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□ 



Proof of (8.8). Assume that rank I U„ =1 F U (N) I < n — 1. By this and Lemma 



(J^ =1 F ;/ (A r ) n is an even set so that Tj(F(N),£) = 0. Thus we suppose that 



7.2 



rank ( (J F„(N) 



n. 



Vi/=1 



As in (8.10) and (8.11 ), we choose fj, E {1, • • • , <i} such that 



5.24) rank /'(J F I/ (iV) > ] =n and rank [ (J F V (N)\ < n - 1. 



r(iV) = (0,--- ,0,F„ +1 (iV),-- - ,F d (iV)) for/x<d-l, 



Set 
(8.25) 

and F'(iV) = (0, • • • , 0) for /x = d. By Lemma [T^ 



Thus by this and (8.24), (JLu+i OM-W) n is an even set - So i ZjOF'(iV), = 0- Thus 



it suffices to show that 



(8.26) 



JeCap(F*)(id) 



LP (K d ) 



Let J e Cap(F*)(id) C f]F* u C F* = F*(N). Then for every n u £ F U (N) = F v 

J ■ (n u — m u ) = where xh u G F U (N). 



By this and the support condition ([8^ for vlj(£) such that |2 _J,,ai fi| < • • • < |2" J - A ^ rf |, 



{lj(F(N),Z) -lj(F'(N),0) Aj(Z) 



5.27) 



£ E E l 2 ~ J ' m ^l « |2~ J "H^ 

< min{|2- J - A ^,| :» = »,■■■ ,d] 

< min{|2- J -"^,| :n v €¥ v (N)} d v=ii . 



(ill 



JOONIL KIM 




Figure 5. Transitivity. 



Thus Lemma 



11 



combined with rank (Uw=u ^v{N) ) = n together and Proposition 



yields (8.26). This completes the proof of (8.8). Therefore we finish the proof of (6.20) 



5.1 



Similarly, we also obtain (6.19) as in (5.8). 



□ 



9. Necessity Theorem 
To prove the necessity part of Main Theorem, we need more properties of cones. 

9.1. Transitivity Rule for Cones. 

Proposition 9.1. Let F C K n be a polyhedron and F, G G J*(P) such that G ^ F. Suppose 
that q G (F*)°|P. Suppose that p G (G*)°|F. Then there exists e > such that 

< e < e implies that q + ep G (G*)°|P. 

See Figure [5] that visualizes Proposition 9.1 and Lemma 9.1 



Definition 9.1. Let V be a subspace of M n . Denote a projection from W 1 to V by Py. 
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Lemma 9.1. Let F be a polyhedron in W 1 and G H P. Given q G (G*)°|P, i/iere exists 
r > depending only q suc/i i/iat /or any n G P \ G and m G G, 

9.1 q- J ^>r>0. 

Proof. We start with the case that G = {mo} is a vertex of P. Observe that given a 
polyhedron Q, there exists a small positive number e such that 

: n G Q \ {0} where is a vertex of q| = | ^ : n G Q, |n| > el , 
which is a closed set in the sphere S n_1 . By this, we set a closed set in S n_1 : 

(9.2) S(F - m ) = { "—^ : n G P \ {m }| . 

lJn-mo| J 

By q G (G*)°|P, we have for all n G P \ {m }, 

. n ~ m ° > o, which with fo3) implies that q • s > for s G S(F - m ). 
|n-m | 1 — r 

A map s — > q • s is continuous on the compact set S(F — mo). So it has a minimum r > 0: 

(9.3) q • s > r for all s G S(F - m ). 
From V(G) = {0} and V ± (G) = W 1 , 

p v^(G)( n - m o) =n-m . 



From this together with (9.2), 



By this and (9.3), 



, ( Py^(G)(n-m ) 1 
™o) = S 75 — : n G P \ {m } } . 



p ^(G)(n-m ) 

1 " T5 — / 7T > ^ for all n G P \ {m }. 

*V(G) n-m 



We next consider the general case that G is a /c-dimensional face of P. We shall use the 
following two properties: 

(9.4) {x:P v x (G) (x) = 0} = V(G) 
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and 



(9.5) 



If n G P \ G and m G G, then n - m £ V(G). 



Choose any mo £G^P. Since an image of polyhedron under any linear transform is also 
a polyhedron, we see that Py^G)^ — m o) i s a polyhedron in V' L (G). Moreover, 



(9.6) 



is a vertex of Py±/ G \(P — mo 



Proof of (9.6] ). By Definition |2.10| we see that for q G (G*)°|P and for m G G and n G 
(9.7) 0<q-(n-m). 



Let P 



V X (G) 



'n - m ) G P 



V ± (G) 1 



mo) \ {0}, that is, Pv-L(G)( n — m o) 0- Then we have 



n - m i V(G) by flO] ), that is, n ^ G. Thus n G P \ G. By ([97) 



q . = < q • (n - m) = q • (n - m ) = q • P v ^(G)( n ~ m o) 
where q _L V{G) in the last equality. Thus the condition (2.3) of Definition 2.7 holds. □ 



In view of (9.2) and (9.6), we set a compact set 

n-0 



|n-0| 



(9.8) K = S(P YHG) (F-m )-0)-- 
In the above, 

(9-9) P v x (G) (P-m )\{0} = P v x 



: n G P v x 



mo)\{0} 



Proof of JO. Let z G P 



V(G)(P " ™o) \ {0}. Then z = P v ± (G) {n - m ) + with n G P. 
From dO n - m ^ V(G), which also implies that n $ G. Thus z G P v x (G) ((P \ G) - G). 
Let z G P V ± (G) ((P \ G) - G). Then z = P V -L(G)( n - w) with n G P \ G and m G G. Thus 

z = p v-L(G)( n - m o + m -m) 

= p v-l (G) (n - m ) + P v ± ( g) (tno - m) 
= p v^(G)( n - m o) + 

where the last inequality follows from (9.4) and (9.5). Hence z G P v j-(g)(IF > — m o) \{0}. □ 
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(,') 



By (9.9), we rewrite the compact set in (9.8) as 



(9.10) 



K 



V-L(G) 



n - m 



l P V^(G)( n - m ) 



: n G P \ G, m G C 

'I 

By q G (G*)°|P, for all n G P \ G and m G G, 

1 • *V(G)( n - m) = q • (n - m) > 



because of q _L V(G) and Definition 2.10 Therefore 

q • s > for s G K. 

From this combined with the compactness of K, there exists r > such that 

q • s > r for all s G K. 



By (|9_10j), for any n G P \ G and m G G 



(n-m) 



|fV(G)( n - m ) 

This completes the proof of Lemma |9.1| 



> r > 0. 



□ 



Proof of Proposition 9A_ . It suffices to show that < e < eo implies that for all n G P \ ' 
and m G G, 

(9.11) (q + ep) • (n-m) > 0. 
We first observe from q G (F*)°|P, 

(9.12) q • (n - m) > for all n G P \ G and m G G. 
Moreover, combined with p G (G*)°|F, 

(9.13) q • (n - m) > for all n G P \ F and m G G, 

(9.14) p • (n - m) > for all n G F \ G and m G G 
Let 7T p be a supporting plane of G ■< F, 

G C 7T P and F\G C (tt+)°. 

Split 

P = (p n tt p ) U (P n 7T+) = P~ U P + that are visualized in Figure [5| 
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Case 1. Suppose n G P + \ G. Then in view that n £ P + C 7r p + , 
(9.15) p • (n - m) > for all n G P \ G and m G G 



By (|9_12j) and ( |9.15[ ), we have > in ( |9.1l[ ). Thus either ( |9.13| ) or (|9_14j) yields > in ( |9.1l[ ). 
Case 2. Suppose that n G P~ \ G. Note that G X P _ . Consider a hyperplane vr q (F) 
containing F and whose normal vector is q. Then 7r q (F) is a supporting plane of G ^ P - . 
Thus 

q G (G*)°|(p-,M n ). 



Hence by Lemma 9.1 for all n G P \ G and m G 
(9.16) 



Pyi/ G \(n — m) 
9 • ir. L — Z^T > r > and P y ± (G) (n - m) / 



v-l(g) 



(n-m) 



where the last follows from (9.4) and (9.5). Split 

n - m = P V (g) (n - m) + P 



V X (G) 



n - m 



Since q G 



So 



Choose eo 



' * \o I /Tn>— 



,M n ) and p G (G*)°|F, that is q,p _L V(G), 
q • Py (G )(n - m) = p • Py (G )(n - m) = 0. 

(q + ep) • (n - m) = (q + ep) • P y x (G) (n - m) 



and < e < e . Then, by (9.16), 



100|p| 

(q + ep) • (n-m 



(q + ep) •Pvi(G)(n-m) 



> r 



V ± (G) 



[n-m) 



p y^(G)( n - m ) 



99 

> r 

~ 100 



i(n-m) 



> 0. 



This completes the proof of Proposition 9.1 



□ 



Lemma 9.2. Let ¥ v C W 1 be a polyhedron and ¥^,G U G FiFy) such that G u _< ¥ u . 
Suppose that q G nz,(P^) |(P^ n )- Suppose p G f] v (G* u ) \(¥ u ,R n ). Then there exists a 
vector w G n(G;)°|(P I ,,M ri ). 
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Proof. By Proposition |9,1[ there exists e u > such that for < e < e u , q + ep G 
(G u *)°\(F u ,R n ). Choose e = min^ : v = l,--- ,d}. Then for < e < e , q + ep G 
n^=i(G,*)°|(P„M n ). □ 

9.2. Lemma for Necessity. 

Lemma 9.3. Let A = (A„) with K v C V\ and let Pa G T'a- 5" C {1, ■ ■ ■ ,n}. Given 
¥ = (F„) G -7 r (N(A, 5)), de/^ne 



X(P F ,£,r) 

I(Pv,Z,a,b) 
Suppose that 



n{aj<\tj\<bj} 



*1 *n 
d t m) dtl dt r , 



t\ t T 



sup |X(P A ,£,r)| < oo 
re/(S),5eiR d 



where I(S) is as defined in (1.3). Suppose also that 

d 

U=(«i,---,«n)€ n( F ^)V0 
i/=l 

w/iere 

(9.17) Uj > /or j £ S \ Sq and Uj = for j £ So C S by Lemma 
Then 



6.3 



(9.18) 



sup \l(P ¥ ,£,a,b)\ < oo. 

,a,b£l(S ) 



Proof of (9.18). By the definition of (IF*) , there exists p v such that 
(9.19) u • m = p v < u • n for all m G and n G N(A I/> 5) \ F„ 

Let a = (aj), o = (bj) G /(So) where /(So) = YYj=i Ij where 



(9.20) Ij = (0,oo) for j € {1, ■ ■ ■ , n} \ S and Ij = (0, 1) for j e S as in (1.3). 



Let p = (pt,) with p v in ( |9.19 ). Set 

n 

I(a(5),b(5)) = H{ aj 5 u J < \tj\ < bjS"*} and <T'£ = (<T^&, ■ ■ ■ ,<T^ d ). 

3=1 
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Then 
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l(P A ,6-P£,a(5),b(S)) 



I(a(8)MS)) 



s- p Hi E meAl cit^+-+5-p^ d EmgAd dt™) dh _ _ _ dtn 

tl t n 



By (9.17) and (9.20), we find a sufficiently small 5 such that 



d'''(i j.d' 1 h l < 1 for j G S \ S and 5 U: >a j = a j ,5 U: >b j = bj < 1 for j G S C S 1 . 
Thus a(<5),6(<5) G /(5*). Hence, by our hypothesis 
(9.21) \l(P A ,6- p £,a(6),b(5))\ < C uniformly in £ and a, b,5. 

Consider the difference of two multipliers given by 
M(£, 8, a, b) = Z(P Aj S~% a(5), b(5)) - 1(P ¥ , 6~% a(5),b(5)) 



/(a(5),6(<5)) 



C a t" 



dti dt r 



ll{a(5),b{8)) h 

By the mean value theorem and change of variable t'- = S~ Uj tj in the above two integrals, 



\M(£,6,a,b)\ 



< 



I{a,b) 



dti dt n 



& ^ ,5 u n -^ C ^ n H ^ 5 u - n - pd cit n 

neAiWi neA d \F d 

<|Cl| £ 6»- n - pi \clK(a,b) + --- + \Z d \ £ ^^cKM) 
neAi\Fi neA d \F d 



The constants C^a, &),••• , C,^(a, 6) above are absolute value for the integral of 



|tl|-|*n| 

on the region I(a, b). From u • n — p v > in (9.19), we can choose 5 > so that S u n ~ p " 
above is small enough to satisfy 

\M(Z,8,a,b)\ < 1. 



By this and ( |9.21[ ), 
(9.22) 



\l(P ¥ ,S-^,a(5),b(5))\ <C. 
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By (9.19) and the change of variables 5 Uj tj = t'j for all j = 1, ■ ■ ■ , n, 
l(P ¥ ,5-?ti,a(5),b(5)) 



[ 

f e <6 E meFl 4*»+-+€* £ meFd *1 . . . = x(Pp) f> fl> 6) . 



Hence this identity combined with (9.22) yields (9.18) 



9.3. Necessity Theorem. 

Definition 9.2. To each subset M = {qi, • • • , q^} C 1", we associate a matrix: 

( ^ \ 

Mtr(M) = j 

V q N ) 

whose rows are vectors in M. We define a class of rank m-subsets in M n : 

/l ••• ai m+ i ••• ai n \ 



(9.23) .M m , n = Mcf: Mtr(M) 



□ 



1 

: 1 : ••• : 

\0 ' 1 "ra,m+l ' ' ' Q"m,nJ 

Here ~ means row equivalence and (c%')i<i<m, m+i<j<n a real m x (n — m) matrix. 

Theorem 9.1 (Necessity Part of Main Theorems [l] through [3]). Ze£ A = (A„) where 
A*, C Z" is a ,/imie set /or i/ = 1, • • • , d and Zei S 1 C {1, • • • , n}. Suppose that there exist 
faces F G J r (N(A, 5)) sitc/i £/tcrf 

d 

(9.24) (F„ n Aj/) is not an even set, 

and F G J" lo (N(A, S)), that is, 



(9.25) 



rank(^j¥^j < n- 1 and Q(F*) |N(A I/) S) / 
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Then there exist a vector polynomial P\ £ V\ so that 



sup \l(P A ,£,r)\ = co. 
re/(S) 



Proof of Theorem 9. 1 . Choose the integer m such that 



(9.26) m = mm|raiik((jF I ,) : 3 F £ J~(N(A, 5)) satisfying ggg , fliT25 ) 
Then we have F = (F„) with F^ £ J r (N(A l/ , 5)) such that 

d 

(9.27) (J (F„ n A u ) is not an even set , 

v=l 

and 

(9.28) rank ( [Jf u J =m<n- 1 and p|(F*) |N(A„, 5) / 0. 



This with (9.23) implies that we can assume that without loss of generality, 



(9.29) Sp^ljF^eAW 
By Q9.28D and ( |9.17| ), we have for some S C S C N n 

(uj) £ p|(F*)°|N(A I/ , S) and Uj = for j £ S and u,- > for j £ 5 \ S . 



By Lemma 4.7 



(9.30) 



{e, :j£5 }cSp (\J ¥ ^j- 



Moreover by (9.26), for any G„ :< ¥ u 



(9.31) [j G u n K is even whenever rank (|J G„) < m - 1 and p|(G*)°|N(A„, 5) ^ 0. 
In order to show Theorem |9.1[ by Lemma |9.3[ it suffices to find, under the assumption 



(9.27)-(9.31 ), a polynomial P\(t) = yYlqeA u c q^) S V\ with an appropriate such that 



(9.32) 



sup \Z(Pv,£,a,b)\ = oo 

CeM d ,a,6e/(5o) 
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where 

l(P ¥ ,Z,a,b)= [ e <5iE meFinAl dt m +-+€ d E meFd nA d ^ m )^i ...^ 

Definition 9.3. Let 1 < m < n. Using W 1 = X Q>Y with X = R m x {0} and Y = 

{0} x R n ~ m , we write a = (oi, • • • , a n ) £ K n as o = (ax, ay) so that 

ox = (oi, • • • , a m ) G M m and ay = (a m +i, ■ • • , a„) € M n_m 
Note that lx(S'o) is restricted to W 71 so that 

lx(So) = ( r j)^Li w ith rj = 1 for j G So and r,- = oo for j G iV m \ So , 
and Ix(Sq) is also restricted to JR m in view of (1.3) so that 



in 

Ix(So) = Y\ Ij where Ij = (0, 1) for j G So and Ij = (0, oo) for j G N m \ So- 
To show (9.32), we prove that there exists C(£) > 0, 



(9.33) 



n 

lim T(Pp,£,a,b) > C(£) j [ log(bj/a,j) — ^ oo as a, — )• , 



j=m+l 



where the integral £, a, 6) is evaluated so that fi . . . <|m g rs t and . . . fa nex t: 



l(P ¥ ,C,a,b) 



>n?=m+lWj<M<l>i} 



tt-Pb>(t) t t dir. 



'n;iiK<M<M 



As a first step to show (9.33), we write the integral in (9.33) as 
(9.34) 



'IT7= m+ iK<M<M 



lim / e *i*(*) 



m 
m 



dt m+ i dt n 

tm+1 tn 



dtm+i dt 

II 

tm+1 tn 



This follows from the dominated convergence theorem. To apply the convergence theorem, 
we shall prove that for each ty = (t m +i, ■ • • , t n ) G YYJ =m+1 {aj < \tj\ < bj} 
(9.35) 



sup 



nr =1 {%-<i*ii<6^} 



^1 . . . dtm 

t\ t m 



< C((aj) 1 j =m+1 , (bj)j =m+ u, 
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(9.36) lim / 

ax^0,b x ^l x {S o ) JYl m =1 {a 



exists. 



<\tj\<bj} 



Assume that (9.35) and (9.36) are proved in the next section. Then, by writing each 



integral in the n-tuple integral (9.34) as the sum of 2 integrals by separating the variables 



into the positive and negative parts, we decompose the above n-tuple integral into the sum 
of 2 n pieces. For this purpose, we denote O = {a = (aj) = (±1, • • • , ±1)} , the sign-index 

n components 

set of 2 n elements. Next by using the change of variables t\ = ait[, ■ ■ ■ , t' n = a n t' n in 



each integration, we write the integral (9.34) as 
(9.37) 



Y\j=rn-\- 

Here the integrand above is 



J(Pf,(,, {tm+l, • • • , t n )) m+1 



dtn 

tn. 



J (Pf, £, (t m +l, '" , t n )) 



(9.38) 



dt\ dt ri 



lim / V(-l)l ff lexp(iP F (£,cTi)) 

a x -^0,b x ->l x (S ) in?Li-K<%<&j} oio ^ tm 



where \a\ is a number of — 1 in the components of a £ O and Pf(C) "^) is 



The limit in (9.38) exists by (9.36). Moreover, J(P ¥ ,£,(t 



^m+l j ' ' ' > 



t n )) is finite by (9.35) 



We shall in the next section prove that it is independent of ty = (t m +i, • ■ • , t n ): 
(9.39) J(P ¥ ,C,(t m+u --- ,t n )) = J(P ¥ ,0 

and non-vanishing: 



(9.40) 



3 P A (t) and £ such that J{Pw,0 + 0. 



Therefore ( |9.33D follows from ( |9.39D and fl9.40p in ( |9.37| ). We shall prove ( |9.35D and ( |9.36D 
in the first part of Section 10 , and show ( 9.39 ) and ( 9.40 ) in the last part of Section 10 □ 
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10. Proof of Necessity 



10.1. Proof of and (j^Mj). Let O = (fi„) where n„ C R m is given by 

(io.i) n u = (¥ v n A u ) x = {(?!,••• ,^m) : (gi,-- - ,g n ) g ^nA„}. 

For each ty = (t m+ i, ■••,*„.) G I\] =m +i{ a j < < define 



3 <£ 



•JV(ti,-.tm.*y)*l ...^ 



n, m =1 K<i*ji<^} 



ti 



To show (9.35) and ( |9.36 ), it suffices to show that for all Pa G Vq, 

(10.2) ^ iZjCPn.^ox.bx,^)!^^!! n(lA,<l + VK<l) 1/i? 

Jez(s )nz m v qeA„ 



where Z{Sq) = Y\jbL\ Z% with Zi = R+ for i G So and Zj = R as in Proposition 6.1 Here 
D q = max{n™ =m+ i \tf\ : dj < \tj\ < bj} and d q = min{n" =m+ i \tf\ : a,- < |t/| < 6,-}. By 
Theorem |6 . 1 1 with Remark 6.2 we obtain (10.2) with the similar bound in (6.21) because 



the hypotheses of Theorem 6.1 are satisfied as it is checked in the following proposition: 



Proposition 10.1. Suppose (£gg ), {OTp , (9J§ and (Mty hold. Then 

d 



(J (K„ n n„) is an ei>en se£ 



whenever K = (Kj,) G .Fio(N(fi, So)) where .Fi (N(Q, So)) *s 



d d ^ 

G .F(N(fi, S )) : rank ( |J K„) < m - 1 and f] (K*)°|N(^, S ) + \. 

u=l u=l J 



To prove Proposition 10.1, we first observe that for F = (Fj,) satisfying (9.27) and (9.28), 
{q G £ J (J (F v n Aj,)^ : q = ( odd,- - ,odd ,*,--- ,*)} 

\ ,/ ~ 1 ' m components 

C I q G E | (J (F„ n A„) j : q = ( odd, • • • , odd) 

I ' n components 



(10.3) 



where S(A) with i C Z" is defined below (3.1). The proof for (10.3) follows by taking 



S (\Jl =l (¥ u n A„)) in the following lemma: 
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Lemma 10.1. Suppose Sp(V) = k < m and U G Mk,n where Aik,n is defined in (9.23). 
If there exists a vector p = (odd, ■ ■ ■ , odd) G U, then 

{q G U : q = (odd, ■ ■ ■ , odd, *,•••,*)} c {q G U : q = (odd, ■ ■ ■ , odd)} . 

k components 

Proof. Assume that there exists fi £ {k + 1, • • ■ , n} such that 
(10.4) q = (odd, ■ ■ ■ , odd, *,■■■ ,*, even, *,•••,*) €E U 

V v ' 

k components 



fi components 

where q = (qj) with qj = odd numbers for j = 1, • • • ,k and q^ = even number. Thus 



r = q + p = (even, ■ ■ ■ , even, *, 

V v ' 

k components 



,*,odd, *,••• ,*) G S(U) 



fj, components 

where r = (rj) with r,- = even numbers for j = 1, - ■ ■ ,k and = even number. We add r 



as the last row to the matrix in (9.23) in view of U G Mk,n- Then, 
/ 1 



(10.5) Mtr (U) 



• • • ci t k+i ■ ■ ■ ci )jU • • • ci,„ 

10 : c 2t k+i ■ ■ ■ c 2)At • • • c 2 , n 
•010 

• • • 1 Cf.,k+1 ■ ■ ■ Ck,n ■ ■ ■ Ck,n 

\even ■ ■ ■ even even * ■ ■ ■ odd ■ ■ ■ * J 

Consider the (k + 1) X (k + 1) submatrix Mtr^(U) consisting of the first k columns and 
the jJL th column of the matrix in (10.5): 



Mtr„(U) 



/ 1 ••• ci, M \ 

1 

1 1 
••• 

\even ■ ■ ■ even even odd J 

Then we expand the entries of the last row multiplied by their minors to compute 

det(Mtr M (U)) = odd^O. 



.ft 

I 

1 Cfc iM 
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Thus rank(Mtr M (U)) = k + 1, which is a contradiction to U S Mk,n- Therefore there is no 



such \i satisfying (10.4). 



□ 



Proof of Proposition 10.1 By (9.29) 



Sp ((J F "J G Mnn- 
Thus a projection P x : Sp (\J¥ U ) ^ X = W n defined by 

fx(?l,'" ,Qm,Qm+l,-" An) = (Qi,'" Am) 



is an isomorphism. We shall denote -Pv(q) = (\x- To show Proposition 10.1, we use the 
invariance properties proved in the following three lemmas: 

Lemma 10.2. Let T :V -^-W be an isomorphism where V, W be inner product spaces in 
W 1 . Let P = P(II) with U = {iTq 1 ri , • • • ,^c\ N ,r N } be a polyhedron in V . Then 

(1) T(P) is a polyhedron F(U r ) with U T = {ir^-iy^^, ■ ■ ■ , ^(T-^'Cqw)^}- 

(2) IfF € J" fc (P), then T(F) e J" fc (T(P)) /or a// fc > 0. 

(3) (T(¥)*)°\(T(F),W) = (T" 1 )* ((F*)°|(P,y)) where T l denotes a transpose ofT. 

(4) For any set B C V, we have T(Ch(B)) = Ch(T(B)). 

Proof. Our proof is based on 

(10.6) ((r- 1 )*q,r(x)) = (q,r- 1 r(x)) = (q,x) forq,xGF. 



By (10.6) 



T(7r q3 , r3 ) = {T(x) : (qj,x> = r,} = 7r (r -i)t (% . )jr . and T{^ r .) = tf r -m*i),rj' 
Thus 7~(P) = P(Il7-) is a polyhedron because of Definition |2.3| and 



Hence (1) is proved. If F e J"(P), by (j^, F = vr^ n P and P \ F C (^,r 3 )°- So 



r(F)=7r (r - 1)t(q . )ir .nr(P) and T(P) \ T(F) = T(P \ F) C (tt^ 
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This means T(F) G J r (T(P)). Moreover V(F) and V(T{¥)) are isomorphic. Hence T(F) G 



J rfc (T(P)). So (2) is proved. Next, fll0.6|) yields that 



(T(W)*) \(T(f),W) 

= {q G W : 3 p such that (q, T(u)) = p < q • T(y) for all u G F, y G P \ F} 
= : 3p such that (p,u) = p < (p,y) for all u G F, y G P \ F} 

= (r- 1 )*((F*)°|(p,y)). 

This proves (3). Finally, 

{N N 
T(^2 CjXj) :xj G B and ^ cj = 1 with c 3 - > 

AT AT 

^cjTfo) : T(x.j) G and J^cj = 1 with Cj > 

,i=i 3=1 
= Ch(T(B)) 

which proves (4). □ 
Lemma 10.3. lei X = M m mt/i Sq C {1, • • • , m}. T/ien ; 

(10.7) N(P X (¥ V n A,), 5 ) = Px (N(F„ n A„, 5 )) , 

(10.8) K v G.F(N(P x (F ; ,nA I/ ),5o)) i/ and only if P^OM G P(N(F„ n A„), 5 )), 

(10.9) (P" 1 ^)*) |N(F„ n A„, So) = (K* U )°\N(P X (¥ V n A,), So)). 



Proof. By (4) of Lemma |10.2| with Definition |2.1l| and P X {B + Rf) = P X {B) + . 

PxCN^nA^So)) = Px(Ch(QB , „nA I ,)+P s " N 

Ch (p x ((F„ n A,) + ™ s " ' 
Ch (P x (F.nA^+P 8 "' 
N(P x (F,nA,),S ) 
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which yields (10.7). Next (10.8) follows from (10.7) and (2) of Lemma 10.2 Lastly, by 



(10.7) and (3) of Lemma 10.2 



= [(p x 1 )- 1 ]*(ik:) |n(p x (f, n A,), So)) 
= (Kt)°\N(P x (F v nA v ),So)), 



which proves (10.9) 



□ 



We continue the roof of Proposition |10.1[ Let K u G T (N(Px(F w n K), So)), where 
n u = Px(F^ n A„) as in ( |10.1[ ). By ( |10.8| > of Lemma [ToT3| there exists 

G V = P^ 1 (K I/ ) GP(N(P,nA„5 )). 

From Uti^ = P/(UtiK,), 



(10.10) 



rank( (J G„) = rank ( (J K„) < m - 1 



i/=i 



because Px is an isomorphism. By (4.24) and (10.9), 

d d 



(10.11] 



f|(G:)°|F, = f|(G;)°|N(A i ,nF„5 ) 

d 

I/=l 
J 

= f|(K:)°|N(^,5 o )/0. 



i/=i 



The last line follows from the second condition defining Pi D (N(Q, So)) in Proposition 



10.1 



By (9.28) 



(10.12) 



f|(F:)°|N(A„S)^ 



By applying Lemma 9.2 together with (10.11) and (10.12), 



(10.13) 



f](Gl)°\N{A v ,S)^ 



N2 



JOONIL KIM 



By (10.101,(10.13) and (9.31), 



d I d \ 

v is an even set having no point of (odd, • • • , odd) in £ j [^J Gj, D Aj, J 
i/=i \i/=i / 



By this together with (10.3), 



S ( (J G,nA,j p| I q G S ( (J (F^nA^ : q = { odd,-- - ,odd ,*,--- ,*) 

1 ' ^ \v—X / m components 

C S | (J p| I q G S I [J (F„ fl A„) J : q = { odd,--- , odd ) 

" ' ' '' J n components 



Therefore 



£ ^|^J Kjy n = Px ^£ ^|^J Gj/ n A„^ ^ contains no point of (odd, • • • , odd). 



m components 



Hence U(K w Dfl w ) is an even set. Therefore, the proof of Proposition 10.1 is finished. □ 

10.2. Proof of (9.39) and (9.40). We prove the independence ( |9.39 ) and the non- 
vanishing property (9.40) to finish the necessity proof for Theorems [I] through [3| 



Proof of {9.39$ . Recall ( |9.38[ ) 
with 



lim J{P ¥ ,^,t Y ,a x ,bx), 

aj->0,6 x ->lx(So) 



{10.U)J{P ¥ ,^t Y ,a x ,b x )= [ ^2{-l)^exp{iP ¥ {C,at)) 

J iY;u{^<tj<b 3 } aeo 



dt\ dt r , 
t\ t m 



where 



o\t\, ■ ■■ , a n t r 



E E \ *»■ 

u=l VqeF„ 



By ( |9.30D , we let S = {1,--- ,k} C {1, • • ■ ,m}. In view of ( |9.29D and | |9.30D , choose 
{qi, • • • , q™} C 1" with Sp (qi, • • • , q m ) = Sp (U ¥ u ) such that 

(i) For % = 1, • • • , m, q* = (%)™ = i and (q*)x = ej G R m , 

(ii) For i = 1, • • • , k, qi = G R n . 
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Fix ty = (t m +i, • • • , t n ) and use the change of variables: 



(10.15) 



t, — y-li ... t — /1m 



As q G |Ji/(^ ^ A") ^ (U ^"f ) is expressed as a linear combination of qi, 
exists a vector b(q) = (&!,••■ , £ ^ m such that 



, q m , there 



^q _ ^biqiH \-b m <\m _ 



6(q) 



This implies that the phase function crt) is written as 

(10.16) Pg&axtx,--- ,a n t n ) = W E c X* q W 

v=i \qeF„nA„ / 

= El E <%<*** m )& = Q*&<r,x)- 
v=l \qeF„nA„ J 

By (i) and (ii) above, the m x m matrix whose z-th row given by (c\i)x = e i £ M m , is the 
identity matrix: 

J= : 

j Qmm ) 

Then compute for fixed ty = (t m +i, • • • ,t n ), 

il ' ' tm 



d(xi, ■ ■ ■ ,x m ) 
d(h, • • • , t m ) 



det 



q m lt qm q mm t^ 



\ grots 



det (J) 



•^1 ' ' ' •^m 
t% " " ' 



7 



Takeing logarithms on both sides of (10.15), 



fqn,---,qin\ AogtA ZiogxA 



\?ml, • ■ • ,<?mn/ \logt n / \logX m / 
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Then 



(10.17) 



\log t m J 



( logzi-(9i 771+1 

logi m+ i H h 91 ,n logt„) \ 

\log x m - (q m , m +i log t m+ i H h q m , n log t n ) / 



Solve (ti, ■ • ■ , t m ) in ( 10.17) in terms of (xi, • • • , ar m ) and ty = (t m +i, • • • , t n ), 



l m+l ' ' ' l n 



for i = 1. 



, m. 



Note from this together with (Ji = ei, • • • , = in (ii) above, 

t\ = xi, ■ ■ ■ , tk = Xk, U = • • • tn' n ) for i = k + 1, 



, m. 



So the region J|™ =1 {a J - < tj < bj} in (9.38) is transformed to the region 



l m+l ' " l n 



< h 



(10.18) U(a x ,bx,t Y ) = f[{ai<Xi<b i } f[ i a z < 

1=1 i=k+l I 

Thus as a x = (ai)iLi -> Ox and b x = (&i)£Li ->■ lx(Sb) = ( 1, • -j , 1 , oo, • • • ,oo ), 

k components m — k components 

J{Pw,£,, (tm+l, ■ ■ ■ ,t n )) 

lim / I ^(-l)Hexp(iQ F (C^)) — •• — , 

a X -+O x ,b x -+l x (S ) Ju(a x ,b x ,t Y ) ^ Q x l x m 

is independent of ty G rij=m+i{ a i < h < ^ii s i nce C+i" 1 • ' ' ^ is absorbed in the limit 
of a x -> X and &x -> 1y(So) in (|10.18|>. □ 



Proof of (94ty . Since J7"(i^, f, (t m +i, • • • ,t n )) is independent of ty = (t m+1 ,--- ,t n ), it 
suffices to show that for some choices of £ and coefficients in Pp, 

(10.19) J-(flr,O = ^(flr,f,ly)^0 where ^ = ( V " " .1) • 

n — m components 

Let Z2 = {0, 1} be the additive group and let ZJ> = {(i»i, ■ ■ ■ , w n ) : v i G ^2}- Define a 
function r : Z n -»• Z£ by 



r(gi, • • • ,g n ) = (l(Qi), ■ ■ ■ ,7(?n)) 
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where 



7(?i 



if qi is an even number, 

1 if qt is an odd number. 



We put 



For £ = !,•■■ ,L, let 



We then have 
(10.20) 



r- x { z a = jqe ^(F.nA,) :r(q) = z £ | 



(J(F„nA i ,) = U r-1 M- 



Since U^LiO^V H A^) is an odd set, there exist zi, • • ■ , z s G T (U^=i(-^ ^ ^) ) such that 
(10.21) zi0---©z s = (!,••• ,1) inZ£. 



Assume the contrary to (10.19). Then from (9.38) and (9.39), for all ,£<f and all 

choices of coefficients Cq G R \ {0}, we have in (10.14), 

= lim J(P F ,(,l Y ,a x ,b x ) 

ax->-0,6x->lx(5'o) 



(10.22) 



lim / ^(-l)Wexp(ift(e,(rt)) 

0. 



tl t r 



In view of ( 10.16 ), 



(10.23) Pgfoat) = E E 

f=l \qeF„nA„ / 

E ^(q)Cq (q) ^^ q With t = (£i, • • • ,£ m , ly). 

qeU^=i(^nA„) 



Rearrange monomials t q in (10.23) by using (10.20) and reset their coefficients so that 



Mi 
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(1) ^(q)^ = if q € r- 1 ^} for each I = 1, • • • , s , 

(2) ^(q)4 (q) = C s +i if q g -E = utx(F, n A,) \ UJ =1 r- 1 -^}, 



which is possible because (10.22) holds for all £ and all coefficients cJeM\ {0}. Then, 

m,at) = E E ^«)< (q) ^ q 

i=i qe r-i{z£} 

(10.24) = Ci E ^" + --- + Cs E ^ q + Cs+i E ^ 

s+l 



Rewrite J(P&, f, ly, a x , b x ) in ( |10.22[ ) as 

C(C,a x ,b x ) = [ £(-l)Hexp(t£QK<r,t)G] 



Then we see in view of (10.22) that for all ( = (Ci, • • • , Cs+i) S 



(10.25) 



£(C) = lim £(C,a x ,6x) = 0. 

a x -s>0,6x^lx(>So) 



On the other hand by Lemma 10.1 and Theorem 6.1 with Remark 6.2 



sup \J(PM^,t Y ,a x ,b x )\<C R ll [J (\D q c»\ + l/\d q c^ R . 

£.,ax,bx&Ix(So) v qeA ^ 



Here D q = max{n™ =m+ i \t/\ : aj < \tj\ < bj} and d q = min{n" =m+ i \t/\ : a, < \tj\ < 
bj}. Thus, by simply plug ^ (q) = 1 where ^( q )Cq (q) = & in ( 10.24 ), 

s+l 

(10.26) sup |£(C, a x , b x )\ < C R JJ(|6| + 1/|C£|) 1/M for some large M > 0. 

ax, &x Six (So) /_i 



We now find a contradiction to (10.25). Let / be a Schwartz function on of the 
form /(£) = n|i x fe(Ce) with a Schwartz function on M.. Then from (10.26), 

s+l 

sup \£(C,a x ,b x )f(Q\ <C R H(\( e \ + l/\Q\) M \f(C)\ 

ax,bx£lx(So) (—] 
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which is an integrable function on M s+1 . This enables us to use the dominated convergence 



theorem for (10.25) multiplied by f(() to obtain that 



(10.27) = / £(C)/(CR 

ts+1 



lim / C((,a x ,bx)f(()dC 



Rewrite the integral of the righthand side as follows. Interchange, by Fubini's theorem, the 
order of integration and apply the Fourier inversion formula for the Schwartz functions: 



£((,a x ,b x )f(()d( 



[ [ E(-l) H expf^^^^V(C)T 

I I £(-i) |CT Whi>M)oV(« 



dt\ dt m 



d( 



5+1 



1=1 



dt\ dt m 
t\ t m 



<*7<M ae o 



=i 



where Qe(cr, t) is defined in (10.24). Here we choose /i, • • • , f s to be odd Schwartz functions 
on E that are positive on [0,oo), and / s+ i(x) = e~ x2 . By using a q = a r ^ = a Ze for all 
q G T~ 1 (zi) and oddness of fi, 



s+1 



E(-l) l<T| II/4^(^i)) = E(- 1 ) H II^ q E i q )exp(-|E^ q ! 2 ) 



E(-i) H ^ i+ '" +Zs n^( E * q )ex P (-iE^i 2 ) 

o-eo i=i qer-^zf) qe£ 

Enw E * q )ex P (-iE^ q i 2 )>o, 

aeo t=i qer-!(z € ) qe£ 



where the last equality follows from (10.21) and 



0-ZiH hz s _ ^.zie-.-QZs 



(-l)H. 



So, the limit in (10.27) is positive, which is a contradiction. Hence (10.19) is proved. □ 
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11. Proofs of Corollary 13. II and Main Theorem [3] 
11.1. Proof of Corollary ETT 



Proof of Corollary 3.1. Sufficiency. Suppose that 

(11.1) (F n +i H A n+ i) U A is an even set whenever rank(F n+ i U A) < n — 1 

where F n+ i G J r (N(A„ + i, S)) and A C {ei, • • • , e n }. It suffices to deduce from ( |11.1[ ) that 
the hypothesis of Main Theorem [2] holds for the case A = ({ei}, • • • , {e n }, A n +i), since we 
have already proved Main Theorem j^J Let rank ^(J"=i ^) < n — 1 and D"=i(^)° 7^ 
We claim that \Xt{(F v n A u ) is an even set. Observe that for every nonempty face 
¥„ G J r (N({e 1 ,}, S)), ¥ u nA u = {e u }. Thus for A = {e u : ¥ u / for v = 1, • • • , n}, we 
write 

n+l 

\Jw u nA u = (F n+ i n A n+ i) u A. 

in+1 - 



By (jlllj), (J"=i F „ n A„ is an even set. 
Necessity. Suppose that (11.1) does not hold. Then there exists A = {e u : u G 1} C 
{ei, • • • , e n } and F n+ i such that 

rank (A U F n+1 ) < n - 1 and A U (¥ n+1 n A n+i ) is odd. 

Let Sp(F n+ i) n {e u : v G 5} = {e Vl , • • • , e^} where {z^i, • • • , i^} = S\ C <S\ Choose 

• For v G iV n \ /, let F„ = with (F*)° = Z(S) \ {0}. 

• For v G I, let F^ = {e^} + R 51 with 

(F*)° = CoSp ({ ej : j E S\ Si} U {±e, : j G iV„, \ 5}). 
Then we can observe that (F* +1 )° C (F*)° for all v = 1, • • ■ ,n. Therefore, 

(n+l \ n+l 
|J Fj = rank (A U F n+i ) < n - 1 and Q (F*)° ^ 0, 
i/=l / y=i 

but U™=i Fi/ n Aj/ = A U (F n+ i n A n+ i) is an odd set, which implies that the hypothesis 
of Main Theorem || breaks. Let q = (gi, • • • , q n ) G f)t=i(K)° with qj = for j G S C 5. 
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We follow the same argument for the necessity proof in Section |9| Then we obtain (9.33) 
so that there exists Pa G Pa such that 



= oo. 

L 2 (R d )^L 2 ( 



This implies H'Hfg H^anRd) = 00 by the following standard argument: For 5 > 0, define a 
dilation 

fs(xi, ■ ■■ ,x n , x n +x) = f(8~ qi xi, • • • , S~ Qn X n , 5~ d X n+ i) 

and a measure 

Mf(0) = / HS~ qi tx,--- ,S- qn t n ,5- d P(h,--- ,t n )) d ^--- d ^ 
Ji(s) n % 

satisfying Hf s (f) = [/if * fs-As- % using 

lim ((f)) = f (f)(h,--- ,t n ,P ¥ (t lr -- ,t n ))^---^, 
s ~>° Jl(S ) *i l n 

we conclude that the boundedness of \(Hi s || T?md\^i?(ud\ implies the boundedness of 



L s 

11.2. Proof of Main Theorem [3} We now develop the argument of [TB| for n > 3, and 
obtain Main Theorem [3j 

Definition 11.1. Let P G Pa where A = (A„) with A„ C Z'+ and S C {1, • • • ,n}. Let 
,4 G GL(d). We set the collection of all N(,4P, S) with ,4 G GL(d) in Definition 



3.4 



A/"(P 5) = {N(AP, S") : j4 G GL(d)}. 

Consider the collection of equivalent classes A(P) = {[A] : A G GL(d)} with the equiva- 
lence relation for .4, P G GL(d), 

A ~ P if and only if A(AP) = A(PP). 

We see that A(P) is finite and write A(P) as {[A^] : k = 1, • • • , A r }. Thus we can regard 
A/"(P, 5) as the ordered iV-tuples of N(^4fcP, S) (indeed, Nd tuples of Newton Polyhedrons 
N((A k P) u ,S)): 

Af(P,S) = (n(AP,S)) = (N(A k P,S)) N . 

V / [A]eA(P) V / k=X 



90 JOONIL KIM 

So, we define the class of all combinations of iVd-tuples of faces by 



(11.2) W(P,S)) = {( 



F 



[A])[A]&A(P) ■ ^ [A] 



: Fwi G T 



= {(F Ah )» =l :W Ak eT(N(A k P,S))}, 
where ¥ Ak = ((¥ Ak )i, ■ ■ ■ ,(¥ Ak )d) with (¥ Ak ) u 6 T (N((A k P)„, S)) . 



To prove Main Theorem [3J we apply the Proposition 6.1 for every N(A k P, S) with 



k = 1, ■ • ■ , N to obtain the following general form of cone decomposition. 
Lemma 11.1. Let P G V\ where A = (A„) with A u C Z" and £ C {1, • • • ,n}. Then, 

|J ( n Cap(Ff A] )| =Z(5). 

(%] ) [A] m(p) e?mP,S)) \IA) &A(P) 

Given A, there are finitely many Newton polyhedrons in {N(AP, S) : A G GL(d), P G "Pa}- 



Proof. By (11.2), the left hand side above is 

/ N d \ 



N 



u nnw = n u n^x 

(F Ak )K =1 eF(M(P,S)) \k=iv=i J k=i ¥A ^jr(ti {AkPtS) y=i 



For each fixed A k , Proposition 6.1 yields that 

d 



FA fc 6^(N(A fc P,5))v=l 



which proves Lemma 11.1 



□ 



To each [A] G A(P), we first assign a d-tuple of faces F^ G T ( N (AP, 5) ) . Next, fix 
(H-3) M[A]^(P)- 

To show Main Theorem [3j in view of Lemma 11.1 it suffices to show that 
(11.4) 



<C where Z= f] Cap(F^) with F^ chosen in (11.3). 
[A]eA(P) 
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To show (11.4), we can replace Hj A by Hj Pa for some U G GL(d) and prove that 

E*i 



(11.5) 



Jez 



Jez 



up a 
j 



< C 



where the equality follows from 

d 



f f(* - pm n ^p^dt = [ f(u-\ux - up(t)) n 

J u=l tv J v=\ 



dt. 



Without the disjointness of A^'s, we are lack of the decay condition (5.15) in Remark 5.3 



and (6.18) of Theorem 6.1 In order to recover this, we shall modify the proof of [16J and 



find an appropriate U to satisfy the desirable decay estimate in Lemma 11.2. We work 
this process for d = 3. Let [Ax] G A(P) with A\ = I. Then 



E c ^ m 

K meA«AiP) u )=A(P„) , 



(A 1 P)(t) = P(t) 

Take any vector m(Ai, 1) G (¥ Al )i n A((AiP)i) where ¥ Al G J"(N(AiP, S)) was chosen in 



pX3| ) with [Ax] G A{P). Define 



An 



where 



1 









<? 

m 






c 1 
m 






c 3 
m 






c 1 

n 





1 



1 



so that A 2 A 1 P(t) 



(AxPUt) 

c 2 

C m(A 1 ,l) 

C ro( 
c 3 



(A 1 P) 2 (t)- 1 ^ 1 (A 1 P) 1 (t) 

m(Al,l) 



i (A 1 P) 1 (t) 

m(A 1 ,l) 



• t m ( yl1 ' 1 ) does not appear in each of 2 th and 3 rd components of A 2 A\P(t). 
Next choose m(A 2 ,2) G (Fa 2j4i ) 2 n A((^ 2 AiP) 2 ) where F^^ G J"(N(A 2 AiP, 5)) was 



chosen in (11.3) with [^4 2 ^4i] G *4(P)- Define a matrix 

/ (A 2 AiP)i(t) = (AiPMt) \ 
so that A 3 ,4 2 ^iP(t) = (A 2 AiP) 2 (t) 










o\ 







1 







1° 


c 3 
m(A 2 ,2) 

r 2 

m(A 2 ,2) 


V 



(A 2 A 1 P) 3 (t) 



m(A 2 ,2) 

r 2 
m(A 2 ,2) 



(A 2 A 1 P) 2 (t) 
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where 



(11.6) t m ( Al > 1 ) does not appear in each of 2 th and 3 rd components of A 3 A 2 AiP(t), 

(11.7) t m ( A 2,2) doeg not appear in t h e 3 rd component of A 3 A 2 AxP(t). 

Choose m(A 3 ,3) G (¥a 3 a 2Ai ) 3 n K^A^P)^ where ¥ A:iA2Al G P(N(.4 3 ^MiP, 5)) 



was chosen in (11.3) with [.A3.A2.A1] G A(P). Since 



m(Afc,fc) G (F Afe ...Ai)fc and JG f| Cap(F^) C (F^...^ for & = 1, • • • , 3, 

[A]e^(P) 

we have for each k = 1, 2, 3, 

(11.8) 2 -JMA k ,k) > 2 -J-m forme A((il fc ---AiP) fc ) 

where A((A& • • • AiP)jt) = A^^^AiP)/;;) for each k by construction above. 

Lemma 11.2. Let U = A 3 A 2 A\ and Fu = ¥ A . iA2Al G J*(N(£/P, S 1 )) w/iere Al, A 2 , A 3 and 

Fa 3j 4 2j 4i were defined above. For G G J-(N(UP, S)) such that G ^ ¥jj, let 



Zj([UP] G ,0= / e 



j{lZl=l (!2meG u nA((UP) u ) 2 J mc m* m )^) 



Y[h(t t )dt. 



£=1 



Then for J G Z = C\a<=A(P) Cap(F^) C Cap(F^) ; there exists C > and <5 i/iaf are 
independent of J, £ satisfying: 

(11.9) |Xj([i7P] G ,0l<Cmin{|2- J - m ^- 5 :mGA((i7P),) ; i/ = l,2,3}. 



Proo/ 0/ ( |jj.g| ). By ( |ll.8[ ), it suffices to show that 

(11.10) |X J ([C/P] G ,£)|<C|2- J - m ^' fe )ar <5 for A; = 1,2,3. 



The case k = 1 follows from (11.6). To show (11.10) for k = 2, it suffices to consider 



2 -J-m( J 4 2 ,2)£ 2 | ^ | 2 -^i,i)^|, T hi s and (11.7) yield the desired result for k = 2. Since 



(llTOj) holds for fe = 1, 2, we may assume that |2- J - m ^' 3 )£ 3 | ^ | 2 -J-m(A fe ,fc)£ fc | for fe = ^ 2 . 
So, the case = 3 is obtained by the Van der Corput lemma. □ 
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Proof of The first hypothesis of Theorem 6.1 is satisfied by Lemma 11.2. The 



second hypothesis of Theorem 6.1 is also satisfied by the hypothesis (3.4) of Main Theorem 
[3] such that 

d 



[J \Ku] v n [A(UPa)]u is an even set 



u=l 



whenever 



K v e Iku G T(N(UP,S)) : f] {[Ku}t)° ^ and rank ^(J [Ku]A < n - 1 j 



Therefore by applying Theorem 6.1 for Z = f][A]e.A(P) Cap(F^) C CapF^ with U 



A 3 A 2 Ax, we obtain (11.4) 



□ 



Finally, the proof of necessity part of Main Theorem [3] is the same as that of Main 



Theorems 1-3 once it is assumed that the evenness hypothesis (3.4) is broken with a fixed 
matrix A. 
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